目 录 1
出版说明 1
前言 1
第1章概论 1
第1节基本概念和术语 2
第2节学习数据结构的意义 3
第3节算法的描述和分析 3
练习题 4
参考答案 6
第2章线性表 8
第1节线性表的逻辑结构 9
第2节线性表的顺序存储 10
结构 10
第3节线性表的链式存储 12
结构 12
第4节顺序表和链式表的 18
比较 18
练习题 19
参考答案 22
第3章栈和队列 24
第1节栈 25
第2节队列 28
练习题 31
参考答案 34
第4章 串 36
第1节串及其运算 37
第2节串的存储结构 37
练习题 40
参考答案 43
第5章多维数组和广义表 46
第1节多维数组 47
第2节矩阵的压缩存储 48
第3节广义表 50
练习题 52
参考答案 54
第6章树 58
第1节树的概念 59
第2节二叉树 60
第3节二叉树的遍历 62
第4节线索二叉树 64
第5节树和森林 65
第6节哈夫曼树及其应用 67
练习题 70
参考答案 74
第7章图 77
第1节图的相关概念 78
第2节图的存储结构 79
第3节图的遍历 81
第4节生成树和最小生成树 82
第5节最短路径 84
第6节拓扑排序 86
练习题 88
参考答案 91
第8章排序 95
第1节排序概念 96
第2节插入排序 97
第3节交换排序 98
第4节选择排序 100
第5节归并排序 103
第6节分配排序 103
第7节各种内部排序方法的 104
比较和选择 104
练习题 105
参考答案 108
第9章查找 111
第2节线性表的查找 112
第1节基本概念 112
第3节树上的查找 115
第4节散列技术 117
练习题 120
参考答案 123
第10章文件 126
第1节文件的基本概念 127
第2节顺序文件 128
第3节索引文件 128
第4节索引顺序文件 128
第6节多关键字文件 129
第5节散列文件 129
练习题 130
参考答案 132
第11章综合练习 133
综合练习（一） 134
综合练习（二） 137
综合练习（三） 140
综合练习题（一）参考答案 143
综合练习题（二）参考答案 145
综合练习题（三）参考答案 147