第1章 绪论 1
1.1 数据结构 1
1.2 实例：编写HELLO,WORLD！程序 7
1.3 实例：数组元素排序 13
第2章 线性表 21
2.1 实例：“银行排队”顺序存储 21
2.2 实例：“学生健康登记表”链式存储 26
2.3 其他链表 31
第3章 栈和队列 34
3.1 实例：回文 34
3.2 实例：杨辉三角 43
第4章 串 52
4.1 串的基本概念 52
4.2 实例：文本加密 54
第5章 内部排序 64
5.1 排序的基本概念 64
5.2 实例：学生成绩插入排序 65
5.3 实例：学生成绩交换排序 70
5.4 实例：学生成绩选择排序 75
5.5 其他排序 82
第6章 查找 87
6.1 实例：学生成绩不及格的查找 87
6.2 实例：学生成绩及格的查找 92
6.3 实例：学生成绩优秀的查找 96
第7章 二叉树 105
7.1 实例：高校篮球比赛 105
7.2 实例：高校篮球总决赛 111
7.3 实例：学生成绩及格的查找 117
7.4 实例：报文 121
第8章 树 126
8.1 实例：高校教师讲课比赛（一） 126
8.2 实例：高校教师讲课比赛（二） 133
第9章 图 140
9.1 实例：城际铁路 140
9.2 实例：游园路线 148
第10章 数组、矩阵和广义表 163
10.1 实例：学生出勤的天数 163
10.2 实例：学生出勤的放假天数 166
10.3 实例：学生出勤的请假天数 168
第11章 文件 181
11.1 文件的基本概念 181
11.2 顺序文件 183
11.3 散列文件 184
第12章 外部排序 186
12.1 外部排序的基本思想 186
12.2 外部排序的方法 188
参考文献 192