数据结构：用Pascal 语言、C++语言对照描述算法

第1章概论

1.1基本术语

1.2数据的逻辑结构

1.3数据的存储结构

1.4数据的运算

1.5算法分析

1.6算法分析举例

习题一

第2章线性表

2.1顺序表

2.1.1插入

2.1.2删除

2.2约瑟夫问题

2.3线性链表

2.3.1单向链表

2.3.2向链表

2.3.3静态链表

2.4多项式相加

习题二

第3章栈和队列

3.1顺序栈

3.2链接栈

3.3表达式求值

3.4顺序队列

3.5链接队列

3.6报数问题

3.7随机事件模拟

习题王

第4章树形结构

4.1树

4.1.1树的定义

4.1.2基本术语

4.1.3树的存储表示

4.2二叉树

4.2.1二叉树的定义

4.2.2二叉树的性质

4.2.3满二叉树和完全二叉树

4.2.4二叉树的存储表示

4.3遍历树形结构

4.3.1遍历树

4.3.2遍历二叉树

4.4二叉树的遍历算法

4.4.1递归算法

4.4.2非递归算法

4.4.3建立二叉链表

4.5线索二叉树

4.5.1线索

4.5.2利用线索

4.5.3线索化二叉树

4.6哈夫曼树及其应用

4.6.1带权路径长度

4.6.2哈夫曼树(最优二叉树)

4.6.3哈夫曼编码

4.6.4哈夫曼算法

4.7状态树

4.7.1背包问题

4.7.2n皇后问题

习题四

第5章图状结构

5.1基本术语

5.2图的存储表示

5.2.1邻接矩阵

5.2.2邻接表

5.2.3邻接多重表

5.2.4建立图的存储结构

5.3图的遍历和生成树

5.3.1深度遍历

5.3.2广度遍历

5.3.3图的遍历算法

5.3.4生成树和生成树林

5.4最小生成树

5.5双连通图

5.6单源最短路径

5.7每一对顶点之间的最短路径

5.8拓扑排序

5.9关键路径

5.10最大流量

习题五

第6章矩阵和广义表

6.1矩阵

6.1.1矩阵的逻辑特点

6.1.2矩阵的存储表示

6.2特殊矩阵

6.2.1对称矩阵

6.2.2对角矩阵

6.3稀疏矩阵

6.3.1三元组顺序表

6.3.2十字链表

6.4稀疏矩阵的运算

6.4.1求矩阵的转置

6.4.2插人非零元素

6.5广义表

6.5.1广义表的逻辑特点

6.5.2广义表的存储表示

6.6广义表的运算

6.6.1广义表的创建和销毁

6.6.2广义表的定位.插人和删除

6.6.3判两个广义表是否相等

习题六

第7章查找

7.1顺序查找

7.2折半查找

7.3分块查找

7.4树型查找

7.4.1二叉排序树

7.4.2查找

7.4.3插人

7.4.4删除

7.4.5平衡二叉排序树

7.5散列查找

7.5.1散列表

7.5.2散列函数

7.5.3处理冲突的方法

7.5.4散列表的查找算法

7.5.5散列表的平均查找长度

习题七

第8章内排序

8.1直接插入排序

8.2简单选择排序

8.3起泡排序

8.4堆排序

8.5快速排序

8.6归并排序

8.7基数排序

8.87种排序方法的比较

习题八

第9章文件

9.1概述

9.2文件组织

9.2.1顺序文件

9.2.2索引文件

9.2.3散列文件

9.2.4多重表文件

9.3动态索引

9.3.1B-树的定义

9.3.2B-树的查找

9.3.3B-树的插人

9.3.4B-树的删除

9.3.5B-树的检索效率

9.3.6B+树

9.4外排序

9.4.1基本原理

9.4.2多路归并

9.4.3初始顺串的生成

9.4.4最优归并模式

习题九

第10章抽象数据类型

10.1概述

10.2定义抽象数据类型

10.2.1用Pascal语言描述

10.2.2用C++语言描述

10.3使用抽象数据类型

习题十

实习题

实习一顺序表

实习二单向链表

实习三栈和队列

实习四树和二叉树

实习五图和网络

实习六矩阵和广义表

实习七查找

实习八排序

附录

习题解答

习题一

习题二

习题三

习题四

习题五

习题六

习题七

习题八

习题九

习题十

参考文献