❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表

第一章绪论 一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

第四章栈与队列 一、栈( Stack) 二、队列( Oueue 三、优先队列(Priority Queue)

第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)

第三章链表 一、单链表(Singly Linked List） 二、循环链表(Circular List） 三、多项式及其相加 四、双向链表(Doubly Linked List） 五、稀疏矩阵

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序 六、外排序

第八章排序 基本概念 一、排序的定义 二、内部排序 三、内部排序方法的分类