数据结构实习指导书 / 中国地质大学武汉实验教学系列教材
作者: 李桂玲
出版时间:2014-11
出版社:中国地质大学出版社
- 中国地质大学出版社
- 9787562535522
- 84352
- 2014-11
- TP311.12
李桂玲主编的《数据结构实习指导书(中国地质大学武汉实验教学系列教材)》遵循数据结构教学大纲的要求,内容共9章,可分为4个部分。第一部分为绪论即第一章,介绍本实习书的要求和目标,后面8章的内容给出了实习报告示例。第二部分为数据结构课程内的上机实习,按照课程内容的教学顺序“线性结构一非线性结构一查找和排序”进行组织,具体为第二章到第七章。其中,第二、第三章介绍线性结构,分别介绍线性表、堆栈和队列;第四、第五章介绍非线性结构,分别介绍树和二叉树、图;第六、第七章介绍两类常用的操作,分别为查找、内部排序。第三部分为数据结构课程设计,即第八章。第四部分为数据结构试题及答案,即第九章,给出了两套历年的数据结构考试试题及答案。书中第一至第八章每章都给出了具体的实习示例,并且示例的代码在Visual C++ 6.0环境下全部调试运行通过。在教师教学和学生学习的过程中,关于上机实习题目的选择,可由教师结合教学学时和教学要求在宏观上进行把关,实际的题目可由学生根据实习目的和要求选择具体题目。
第一节 本书目标及内容
第二节 实习规范及要求
第三节 实习报告示例:约瑟夫环问题
第二章 线性表
第一节 基本知识
第二节 上机实习示例:一元稀疏多项式的加法运算
第三节 上机题目
第三章 堆栈和队列
第一节 基本知识
第二节 上机实习示例:电话客户服务模拟
第三节 上机题目
第四章 树和二叉树
第一节 基本知识
第二节 上机实习示例:高校社团管理
第三节 上机题目
第五章 图
第一节 基本知识
第二节 上机实习示例:校园局域网布线问题
第三节 上机题目
第六章 查找
第一节 基本知识
第二节 上机实习示例:二叉排序树的实现
第三节 上机题目
第七章 内部排序
第一节 基本知识
第二节 上机实习示例:直接插入排序基于单链表的实现
第三节 上机题目
第八章 数据结构课程设计
第一节 数据结构课程设计要求
第二节 数据结构课程设计示例:计算命题演算公式的真值
第三节 数据结构课程设计题目
第九章 数据结构试题
期末考试试题1
期末考试试题2
主要参考文献