高等学校计算机科学与技术系列教材·普高教育“十一五”规划教材：数据结构实验指导与课程设计教程

　　目录第一篇 基础实验 1实验一 顺序表实验 3实验二 链式存储实验 10实验三 顺序栈实验 15实验四 链式栈实验 20实验五 顺序循环队列实验 25实验六 链式队列实验 30实验七 串的基本运算 35实验八 稀疏矩阵和广义表 41实验九 二叉树实验 52实验十 图的存储与遍历 61实验十一 排序算法 67实验十二 查找算法 77第二篇 综合实验 85综合实验一 一元多项式加法、减法、乘法运算的实现 87综合实验二 迷宫问题实现 97综合实验三 Josephus环问题 104综合实验四 哈夫曼码编、译码器的实现 107综合实验五 校园导游咨询 117综合实验六 利用栈实现表达式求解 123综合实验七 跳舞搭配问题 131综合实验八 散列表的设计与实现 137综合实验九 简单文本编辑器设计与实现 145综合实验十 词索引表的建立 156第三篇 课程设计 167课程设计一 线性表 176课程设计二 栈和队列 188课程设计三 串的应用 193课程设计四 树结构的应用 204课程设计五 图结构的应用 207课程设计六 排序与查找 217课程设计七 文件信息管理系统 221参考文献 241

　　《数据结构实验指导与课程设计教程》是《数据结构》一书配套的实验教材，用于辅助实验教学。《数据结构实验指导与课程设计教程》共分三篇。第一篇为基础实验，介绍数据结构与算法基础知识的实验，包括线性表、栈和队列、串、数组，以及广义表、树和二叉树、图、查找、排序等内容，一共有12个实验。第二篇为综合实验，是数据结构知识的应用与提高，包括链表的应用，栈和队列的应用，树结构的应用，图结构的应用以及文《数据结构实验指导与课程设计教程》件检索等综合性实验内容，共10个实验。第三篇为课程设计，详细介绍了7个课程设计的课题，综合性较强，另外还给出了一部分实训项目，内容涉及数据结构课程的多个应用领域，以引导学生进行开发实践。