第一篇 基础实验 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