第1章 绪论 1
1.1 本章内容 1
1.1.1 基本内容 1
1.1.2 学习要点 1
1.1.3 例题解析 1
1.2 习题 4
1.2.1 基础题 4
1.2.2 综合题 5
1.3 实验 7
1.3.1 验证算法的源程序结构及举例 7
1.3.2 实验要求 12
1.3.3 C语言复习实验 14
第2章 线性表 16
2.1 本章内容 16
2.1.1 基本内容 16
2.1.2 学习要点 16
2.1.3 例题解析 16
2.2 习题 18
2.2.1 基础题 18
2.2.2 综合题 20
2.3 实验 29
2.3.1 实验要求 29
2.3.2 线性表操作实验 29
第3章 栈和队列 31
3.1 本章内容 31
3.1.1 基本内容 31
3.1.2 学习要点 31
3.1.3 例题解析 31
3.2 习题 34
3.2.1 基础题 34
3.2.2 综合题 35
3.3 实验 38
3.3.1 实验要求 38
3.3.2 栈和队列操作实验 38
第4章 串 39
4.1 本章内容 39
4.1.1 基本内容 39
4.1.2 学习要点 39
4.1.3 例题解析 39
4.2 习题 42
4.2.1 基础题 42
4.2.2 综合题 43
4.3 实验 44
4.3.1 实验要求 44
4.3.2 串操作实验 44
第5章 数组与广义表 45
5.1 本章内容 45
5.1.1 基本内容 45
5.1.2 学习要点 45
5.1.3 例题解析 45
5.2 习题 48
5.2.1 基础题 48
5.2.2 综合题 50
5.3 实验 53
5.3.1 实验要求 53
5.3.2 数组与广义表操作实验 53
第6章 树和二叉树 55
6.1 本章内容 55
6.1.1 基本内容 55
6.1.2 学习要点 55
6.1.3 例题解析 55
6.2 习题 58
6.2.1 基础题 58
6.2.2 综合题 61
6.3 实验 64
6.3.1 实验要求 64
6.3.2 树和二叉树操作实验 64
第7章 图 66
7.1 本章内容 66
7.1.1 基本内容 66
7.1.2 学习要点 66
7.1.3 例题解析 66
7.2 习题 68
7.2.1 基础题 68
7.2.2 综合题 70
7.3 实验 73
7.3.1 实验要求 73
7.3.2 图操作实验 73
第8章 查找 77
8.1 本章内容 77
8.1.1 基本内容 77
8.1.2 学习要点 77
8.1.3 例题解析 78
8.2 习题 81
8.2.1 基础题 81
8.2.2 综合题 83
8.3 实验 84
8.3.1 实验要求 84
8.3.2 查找操作实验 84
第9章 排序 87
9.1 本章内容 87
9.1.1 基本内容 87
9.1.2 学习要点 87
9.1.3 例题解析 88
9.2 习题 91
9.2.1 基础题 91
9.2.2 综合题 93
9.3 实验 94
9.3.1 实验要求 94
9.3.2 排序操作实验 94
第10章 数据结构课程设计 97
10.1 课程设计的基本要求和方法 97
10.1.1 课程设计目的 97
10.1.2 课程设计的基本要求 97
10.1.3 课程设计报告内容 97
10.2 数据结构课程设计题目 98
10.2.1 一元稀疏多项式计算器 98
10.2.2 迷宫问题 98
10.2.3 哈夫曼编／译码器 99
10.2.4 教学计划编制问题 100
10.2.5 成绩分析问题 101
10.2.6 二叉排序树与平衡二叉树的实现 102
10.2.7 图的基本操作与实现 102
10.2.8 全国交通咨询模拟 103
10.2.9 内部排序算法的性能分析 103
10.2.10 背包问题的求解 104
10.2.11 简单个人图书管理系统的设计与实现 104
10.2.12 简易电子表格的设计 106
10.2.13 停车厂模拟管理程序的设计与实现 106
10.2.14 农夫过河问题的求解 110
10.2.15 电话号码查询系统 111
附录 113
附录A 参考答案 113
A.1 绪论 113
A.2 线性表 122
A.3 栈和队列 133
A.4 串 143
A.5 数组与广义表 150
A.6 树和二叉树 156
A.7 图 178
A.8 查找 194
A.9 排序 207
A.10 数据结构课程设计 221
附录B 课程设计报告范文 262
参考文献 266