数据结构基础教程习题解答与实验指导

第1章 绪论

1．1 本章 主要内容

1．1．1 知识要点

1．1．2 内容要点

1．1．3 本章 重点

1．2 学习指导

1．3 本章 习题参考答案与分析

1．4 拓展练习

1．5 实验指导

1．5．1 实验目的

1．5．2 实验过程和任务．

1．5．3 利用C语言定义和描述数据结构问题的方法

第2章 线·性表

2．1 本章主要内容

2．1．1 知识要点

2．1．2 内容要点

2．1．3 本章 重点

2．2 学习指导

2．3 本章 习题参考答案与分析

2．4 拓展练习

2．5 实验指导

实验

第3章 受限的线性表——栈、队列和串

3．1 本章主要内容

3．1．1 知识要点

3．1．2 内容要点

3．1．3 本章重点

3．2 学习指导

3．3 本章 习题参考答案与分析

3．4 拓展练习

3．5 实验指导

实验1

实验2

第4章 推广的线性表——数组和广义表

4．1 本章主要内容

4．1．1 知识要点

4．1．2 内容要点

4．1．3 本章 重点

4．2 学习指导

4．3 本章 习题参考答案与分析

4．4 拓展练习

4．5 实验指导

实验1

实验2

第5章 树与二叉树

5．1 本章主要内容

5．1．1 知识要点

5．1．2 内容要点

5．1．3 本章重点

5．2 学习指导

5．3 本章习题参考答案与分析

5．4拓展练习

5．5 实验指导

实验1

实验2

第6章 图

6．1 本章 主要内容

6．1．1 知识要点

6．1．2 内容要点

6．1．3 本章重点

6．2 学习指导

6．3 本章 习题参考答案与分析

6．4 拓展练习

6．5 实验指导

实验

第7章 散列

7．1 本章 主要内容

7．1．1 知识要点

7．1．2 内容要点

7．1．3 本章 重点

7．2 学习指导

7．3 本章 习题参考答案与分析

7．4 拓展练习

7．5 实验指导

实验

第8章 综合实验

8．1 学生成绩排名系统

8．1．1 问题描述

8．1．2 问题分析

8．1．3 数据测试

8．1．4 c语言程序

8．1．5 运行结果

8．2 书目检索的综合算法

8．2．1 问题描述

8．2．2 问题分析

8．2．3 测试数据

8．2．4 c语言程序

8．2．5 运行结果

8．3 医院选址问题

8．3．1 问题描述

8．3．2 问题分析

8．3．3 数据测试

8．3．4 C语言程序

8．3．5 运行结果

8．4 产品生产中材料采购计划编制

8．4．1 问题描述

8．4．2 问题分析

8．4．3 数据测试

8．4．4 C语言程序

8．4．5 运行结果

附录A 数据结构类型描述汇集及结点结构描述示例

附录B 试卷及参考答案

参考文献

《数据结构基础教程习题解答与实验指导(高等学校计算机类课程应用型人才培养规划教材)》是主教材《数据结构基础教程》(史九林编著)的配套教材，旨在为读者提供相关学习指导，也是对主教材的一个有力补充。两书结合，可达到更好的学习效果。 史九林和陶静编著的《数据结构基础教程习题解答与实验指导(高等学校计算机类课程应用型人才培养规划教材)》按主教材的章节顺序进行编写，使之与主教材无缝对接，并作适当知识扩充。每章由本章主要内容、学习指导、本章习题参考答案与分析、拓展练习、实验指导几部分组成。最后给出两个附录：附录A汇集了主教材中出现的数据结构类型描述和结点结构描述示例；附录B给出两份试卷及其参考答案。本书还在第1章中规范了实验的一般过程和要求，供教师和学生在做实验作业时参考执行。 本书适合作为普通高等学校、高职高专院校等计算机应用技术专业及其相关专业数据结构课程的参考教材，也可作为计算机应用系统开发人员及相关人员学习数据结构知识的参考用书。

本书是主教材《数据结构基础教程》（作者：史九林，出版社：铁道出版社，ISBN:9787113153953）的配套教材；旨在为读者提供相关学习指导；也是对主教材的一个有力补充，将两书结合，以达到更好的学习效果。　　本书按主教材的章顺序配套编写，并使之与主教材无缝对接，并作适当知识扩充。每章由本章主要内容、本章习题参考答案与分析、拓展练习、实验指导等几部分组成。最后给出2个附录；附录Ⅰ汇集了主教材中出现的数据结构类型描述，是为参考方便。附录Ⅱ给出两份参考试卷及其参考答案。本书还在第1章中规范了实验的