第1章 基本概念 1
1.1本章内容要点 1
1.1.1数据结构的基本概念和术语 1
1.1.2数据的逻辑结构及分类 2
1.1.3数据的存储结构 3
1.1.4算法及数据运算的概念 3
1.1.5算法分析 4
1.2例题分析与解答 5
1.3 自测习题 7
1.4 自测习题答案 10
2.1.2线性表的存储结构 13
2.1.1线性表的逻辑结构 13
2.1本章内容要点 13
第2章 线性表 13
2.13线性表中常见的基本运算 15
2.2例题分析与解答 19
2.3 自测习题 25
2.4自测习题答案 35
第3章 栈和队列 46
3.1本章内容要点 46
3.1.1栈的基本知识 46
3.1.2顺序栈基本操作的实现 47
3.1.3链栈基本操作的实现 48
3.1.4队列的基本知识 49
3.1.5顺序队列 50
3.1.6循环队列 51
3.1.7链队列 52
3.2例题分析与解答 54
3.3自测习题 61
3.4 自测习题答案 66
第4章 串 83
4.1本章内容要点 83
4.1.1 串的基本知识 83
4.1.2 串的存储结构 83
4.1.3 串的基本运算 84
4.2例题分析与解答 84
4.3 自测习题 93
4.4 自测习题答案 95
5.1.1数组的基本知识 105
第5章 数组与广义表 105
5.1本章内容要点 105
5.1.2矩阵的基本知识 106
5.1.3广义表的基本知识 107
5.2例题分析与解答 108
5.3 自测习题 113
5.4 自测习题答案 116
第6章 树 125
6.1本章内容要点 125
6.1.1树的基本知识 125
6.1.2二叉树的基本知识 126
6.1.4二叉树的存储结构 127
6.1.3森林的基本知识 127
6.1.5二叉树的建立和遍历 128
6.1.6树的存储结构 130
6.1.7树和森林的遍历 131
6.2例题分析与解答 132
6.3 自测习题 138
6.4 自测习题答案 145
第7章 图 160
7.1本章内容要点 160
7.1.1 图的基本概念和术语 160
7.1.2图的存储结构 161
7.1.3 图的遍历 164
7.1.4 图的应用 166
7.2例题分析与解答 168
7.3自测习题 176
7.4 自测习题答案 181
第8章 查找 210
8.1本章内容要点 210
8.1.1查找的基本知识 210
8.1.2静态查找表的查找 210
8.1.3树表的查找 213
8.1.4散列表的查找 217
8.2例题分析与解答 218
8.3自测习题 226
8.4 自测习题答案 228
9.1.2插入排序 235
9.1.1排序的基本知识 235
第9章 排序 235
9.1本章内容要点 235
9.1.3 交换排序 237
9.1.4选择排序 237
9.1.5归并排序 240
9.1.6基数排序 241
9.1.7各种内部排序算法的比较 241
9.2例题分析与解答 242
9.3自测习题 250
9.4 自测习题答案 257
10.1本章内容要点 276
10.1.1文件基本知识 276
第10章 文件 276
10.1.2文件的基本运算 277
10.2例题分析与解答 277
10.3自测习题 279
10.4自测习题答案 281
第11章 实训 282
实训1 学生成绩管理 282
实训2 体育彩票 283
实训3 走迷宫 284
实训4 家族族谱树 284
实训5 城市间的最佳路径 286
参考文献 288