《数据结构实验指导与课程设计教程》是科学出版社2010年1月出版的图书。
《数据结构实验指导与课程设计教程》是《数据结构》一书配套的实验教材,用于辅助实验教学。全书共分三篇。第一篇为基础实验,介绍数据结构与算法基础知识的实验,包括线性表、栈和队列、串、数组,以及广义表、树和二叉树、图、查找、排序等内容,一共有12个实验。第二篇为综合实验,是数据结构知识的应用与提高,包括链表的应用,栈和队列的应用,树结构的应用,图结构的应用以及文本文件检索等综合性实验内容,共10个实验。第三篇为课程设计,详细介绍了7个课程设计的课题,综合性较强,另外还给出了一部分实训项目,内容涉及数据结构课程的多个应用领域,以引导学生进行开发实践。
《数据结构实验指导与课程设计教程》既可以作为《数据结构》课程的实验教材,也可作为其课程设计的参考用书。
目录
- 第一篇基础实验
- 实验一顺序表实验
- 实验二链式存储实验
- 实验三顺序栈实验
- 实验四链式栈实验
- 实验五顺序循环队列实验
- 实验六链式队列实验
- 实验七串的基本运算
- 实验八稀疏矩阵和广义表
- 实验九二叉树实验
- 实验十图的存储与遍历
- 实验十一排序算法
- 实验十二查找算法
- 第二篇综合实验
- 综合实验一一元多项式加法、减法、乘法运算的实现
- 综合实验二迷宫问题实现
- 综合实验三Josephus环问题
- 综合实验四哈夫曼码编、译码器的实现
- 综合实验五校园导游咨询
- 综合实验六利用栈实现表达式求解
- 综合实验七跳舞搭配问题
- 综合实验八散列表的设计与实现
- 综合实验九简单文本编辑器设计与实现
- 综合实验十词索引表的建立
- 第三篇课程设计
- 课程设计一线性表
- 课程设计二栈和队列
- 课程设计三串的应用
- 课程设计四树结构的应用
- 课程设计五图结构的应用
- 课程设计六排序与查找
- 课程设计七文件信息管理系统
- 参考文献