跳到主要内容

数据结构与算法

本章是对数据结构与算法的核心内容总结，旨在培养高效的计算思维与程序设计能力。内容大纲对齐全国计算机学科专业基础综合考试（408）。

线性表​

线性表的基本概念​

顺序表​

链表​

栈、队列和数组​

栈与队列的基本概念​

栈与队列的顺序存储与链式存储​

栈与队列的应用​

特殊矩阵的压缩存储​

树与二叉树​

树的基本概念​

二叉树的定义与性质​

二叉树的遍历与线索二叉树​

树与森林​

树与二叉树的应用（赫夫曼树、并查集）​

图​

图的基本概念​

图的存储及基本操作​

图的遍历（DFS、BFS）​

图的基本应用（最小生成树、最短路径、拓扑排序、关键路径）​

查找​

查找的基本概念​

顺序查找法与折半查找法​

B树及其基本操作、B+树的基本概念​

散列（Hash）表及其查找​

字符串模式匹配​

排序​

排序的基本概念​

插入排序​

交换排序（冒泡、快速排序）​

选择排序（简单选择、堆排序）​

归并排序与基数排序​

各种内部排序算法的比较与应用​

外部排序​