第1章 绪论 1
1.1 本章主要内容 1
1.1.1 知识要点 1
1.1.2 内容要点 1
1.1.3 本章重点 1
1.2 学习指导 1
1.3 本章习题参考答案与分析 2
1.4 拓展练习 7
1.5 实验指导 8
1.5.1 实验目的 9
1.5.2 实验过程和任务 9
1.5.3 利用C语言定义和描述数据结构问题的方法 11
第2章 线性表 18
2.1 本章主要内容 18
2.1.1 知识要点 18
2.1.2 内容要点 18
2.1.3 本章重点 19
2.2 学习指导 19
2.3 本章习题参考答案与分析 19
2.4 拓展练习 34
2.5 实验指导 34
实验 34
第3章 受限的线性表——栈、队列和串 45
3.1 本章主要内容 45
3.1.1 知识要点 45
3.1.2 内容要点 45
3.1.3 本章重点 45
3.2 学习指导 46
3.3 本章习题参考答案与分析 46
3.4 拓展练习 57
3.5 实验指导 59
实验1 59
实验2 62
第4章 推广的线性表——数组和广义表 65
4.1 本章主要内容 65
4.1.1 知识要点 65
4.1.2 内容要点 65
4.1.3 本章重点 65
4.2 学习指导 65
4.3 本章习题参考答案与分析 66
4.4 拓展练习 73
4.5 实验指导 73
实验1 73
实验2 74
第5章 树与二叉树 76
5.1 本章主要内容 76
5.1.1 知识要点 76
5.1.2 内容要点 76
5.1.3 本章重点 76
5.2 学习指导 76
5.3 本章习题参考答案与分析 77
5.4 拓展练习 86
5.5 实验指导 87
实验1 87
实验2 91
第6章 图 93
6.1 本章主要内容 93
6.1.1 知识要点 93
6.1.2 内容要点 93
6.1.3 本章重点 93
6.2 学习指导 93
6.3 本章习题参考答案与分析 94
6.4 拓展练习 107
6.5 实验指导 107
实验 107
第7章 散列 112
7.1 本章主要内容 112
7.1.1 知识要点 112
7.1.2 内容要点 112
7.1.3 本章重点 112
7.2 学习指导 112
7.3 本章习题参考答案与分析 113
7.4 拓展练习 118
7.5 实验指导 119
实验 119
第8章 综合实验 122
8.1 学生成绩排名系统 122
8.1.1 问题描述 122
8.1.2 问题分析 122
8.1.3 数据测试 122
8.1.4 C语言程序 123
8.1.5 运行结果 129
8.2 书目检索的综合算法 130
8.2.1 问题描述 130
8.2.2 问题分析 130
8.2.3 测试数据 130
8.2.4 C语言程序 130
8.2.5 运行结果 133
8.3 医院选址问题 134
8.3.1 问题描述 134
8.3.2 问题分析 134
8.3.3 数据测试 134
8.3.4 C语言程序 135
8.3.5 运行结果 138
8.4 产品生产中材料采购计划编制 138
8.4.1 问题描述 138
8.4.2 问题分析 138
8.4.3 数据测试 140
8.4.4 C语言程序 140
8.4.5 运行结果 143
附录A 数据结构类型描述汇集及结点结构描述示例 144
附录B 试卷及参考答案 156
参考文献 164