本书是主教材《数据结构基础教程》（史九林编著）的配套教材，旨在为读者提供相关学习指导，也是对主教材的一个有力补充。两书结合，可达到更好的学习效果。



          本书按主教材的章节顺序进行编写，使之与主教材无缝对接，并作适当知识扩充。每章由本章主要内容、学习指导、本章习题参考答案与分析、拓展练习、实验指导几部分组成。最后给出两个附录：附录A汇集了主教材中出现的数据结构类型描述和结点结构描述示例；附录B给出两份试卷及其参考答案。本书还在第1章中规范了实验的一般过程和要求，供教师和学生在做实验作业时参考执行。



          本书适合作为普通高等学校、高职高专院校等计算机应用技术专业及其相关专业数据结构课程的参考教材，也可作为计算机应用系统开发人员及相关人员学习数据结构知识的参考用书。

无

第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

实验159

实验262

第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

实验173

实验274

第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

实验187

实验291

第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

        本书是主教材《数据结构基础教程》（作者：史九林，出版社：铁道出版社，书号：ISBN978-7-113-15395-3）的配套教材；旨在为读者提供相关学习指导；也是对主教材的一个有力补充，将两书结合，以达到更好的学习效果。



        本书按主教材的章顺序配套编写，并使之与主教材无缝对接，并作适当知识扩充。每章由本章主要内容、本章习题参考答案与分析、拓展练习、实验指导等几部分组成。最后给出2个附录；附录Ⅰ汇集了主教材中出现的数据结构类型描述，是为参考方便。附录Ⅱ给出两份参考试卷及其参考答案。