目录第1章概述(1)

1.1基本内容与要点(1)

1.1.1数据结构的基本概念(1)

1.1.2数据结构的分类(2)

1.1.3数据的操作(2)

1.1.4算法的描述与设计(2)

1.1.5算法的性能评估(3)

1.2重点和难点(3)

1.3课后习题解答(3)

1.4综合性习题精选(7)

第2章线性表(8)

2.1基本内容与要点(8)

2.1.1线性表的定义及特点(8)

2.1.2线性表的顺序存储(8)

2.1.3线性表的链式存储(9)

2.1.4线性表的典型应用(10)

2.2重点和难点(11)

2.3课后习题解答(11)

2.4综合性习题精选(21)

第3章栈和队列(30)

3.1基本内容与要点(30)

3.1.1栈的定义与基本运算(30)

3.1.2队列(30)

3.2重点和难点(32)

3.3课后习题解答(32)

3.4综合性习题精选(38)

第4章串(41)

4.1基本内容与要点(41)

4.1.1串的定义和有关概念(41)

4.1.2串的基本运算(41)

4.1.3串的存储方式(41)

4.1.4串的模式匹配(42)

4.2重点和难点(43)

4.3课后习题解答(43)

4.4综合性习题精选(50)

第5章数组(53)

5.1基本内容与要点(53)

5.1.1数组的定义、特点和基本运算(53)

5.1.2数组的顺序存储及存储位置的确定(53)

5.1.3矩阵的压缩存储(54)

5.2重点和难点(54)

5.3课后习题解答(54)

5.4综合性习题精选(62)

第6章树和二叉树(64)

6.1基本内容与要点(64)

6.1.1相关概念术语(64)

6.1.2二叉树的性质(65)

6.1.3二叉树的遍历(65)

6.1.4树的遍历(65)

6.1.5森林的遍历(66)

6.1.6森林与二叉树的相互转换(66)

6.1.7树形结构的存储(66)

6.1.8二叉树的存储方法(67)

6.1.9线索二叉树(67)

6.1.10哈夫曼树及其应用(69)

6.2重点和难点(69)

6.3课后习题解答(70)

6.4综合性习题精选(77)

第7章图(81)

7.1基本内容与要点(81)

7.1.1图的基本概念基本运算(81)

7.1.2图的存储结构(81)

7.1.3图的遍历(83)

7.1.4图的生成树(83)

7.1.5拓扑排序(84)

7.2重点和难点(86)

7.3课后习题解答(86)

7.4综合性习题精选(101)

第8章查找(108)

8.1基本内容与要点(108)

8.1.1查找的相关概念和性能评估(108)

8.1.2静态查找表(108)

8.1.3动态查找表(111)

8.1.4哈希表(117)

8.2重点和难点(120)

8.3课后习题解答(120)

8.4综合性习题精选(127)

第9章排序(130)

9.1基本内容与要点(130)

9.1.1基本概念(130)

9.1.2插入排序(131)

9.1.3交换排序(132)

9.1.4选择排序(133)

9.1.5树形选择排序(133)

9.1.6堆栈序(134)

9.1.7归并排序(134)

9.1.8基数排序(135)

9.1.9各种内部排序方法的比较和选择(135)

9.2重点和难点(136)

9.3课后习题解答(136)

9.4综合性习题精选(152)

第10章文件(156)

10.1基本内容与要点(156)

10.1.1文件的概念和基本操作(156)

10.1.2顺序文件(157)

10.1.3索引文件(157)

10.1.4随机文件(158)

10.2重点和难点(158)

10.3课后习题解答(158)

10.4综合性习题精选(161)

附录A综合试题训练(163)

综合试题一(163)

综合试题一参考答案(168)

综合试题二(170)

综合试题二参考答案(176)

综合试题三(177)

综合试题三参考答案(184)

综合试题四(185)

综合试题四参考答案(189)

综合试题五(190)

综合试题五参考答案(193)

参考文献(196)