目录

第1篇数据结构算法篇

第1章绪论3

1.1数据结构的概念3

1.2数据结构的定义4

1.2.1数据的逻辑结构5

1.2.2数据的物理结构5

1.2.3数据结构的定义6

1.3算法7

1.3.1算法的概念7

1.3.2算法的评价参数7

小结10第2章线性数据结构11

2.1顺序表11

2.1.1顺序表逻辑和物理结构的定义11

2.1.2顺序表的操作与算法12

2.2链表16

2.2.1链表的定义16

2.2.2单链表的操作与算法17

2.2.3循环链表与双向链表22

2.3栈25

2.3.1栈的顺序存储26

2.3.2栈的链式存储28

2.4队列31

2.4.1队列的顺序存储31

2.4.2队列的链式存储34小结35第3章树状数据结构37

3.1树的定义和概念37

3.1.1树的结构37

3.1.2树的有关概念38

3.2二叉树38

3.2.1二叉树的特性39

3.2.2二叉树的存储结构40

3.2.3二叉树的操作41

3.2.4二叉树的操作示例44

3.3树和森林46

3.3.1树的存储结构46

3.3.2森林与二叉树的转换48

3.3.3树和森林的遍历50

3.4哈夫曼树50

3.4.1哈夫曼树51

3.4.2哈夫曼编码52

小结54数据结构及应用目录第4章图状或网状数据结构55

4.1图的基本概念55

4.2图的物理存储结构57

4.2.1二维矩阵存储57

4.2.2邻接表存储58

4.2.3十字链表存储60

4.3图的遍历61

4.3.1图的深度优先遍历61

4.3.2图的广度优先遍历63

4.4图的应用64

4.4.1最小生成树64

4.4.2最短路径68

4.4.3拓扑排序71

4.4.4关键路径74

4.4.5旅行商问题76

小结78

第2篇数据结构应用篇

第5章数据结构的应用81

5.1初阶应用: 排序81

5.1.1简单排序82

5.1.2先进排序87

5.1.3基数排序90

5.2初阶应用: 查找92

5.2.1静态查找92

5.2.2动态查找95

5.2.3哈希表99

5.3进阶应用: 旅行商问题的人工智能算法102

5.3.1蚁群算法102

5.3.2遗传算法103

5.3.3粒子群算法106

5.3.4拟蛇人工智能算法108

5.3.5最新的旅行商问题的AI算法110

小结113附录A英汉术语对照表114参考文献118