第一部分 基础实验 1
实验1 顺序表的基本操作 1
程序一 顺序表的建立 1
程序二 约瑟夫问题的求解1 4
程序三 约瑟夫问题的求解2 6
实验2 单链表的基本操作 10
程序一 单链表的建立 10
程序二 求两个整数集合A和B的交集C 17
程序三 删除单链表中的重复值 17
程序四 单链表的逆置 19
实验3 栈和队列的基本操作 22
程序一 栈的基本操作 22
程序二 将一个十进制的正整数转换为其他进制（二～九）的数 26
程序三 火车车厢重排问题 28
程序四 栈与队列的特性对比 32
实验4 数组的基本操作 36
程序一 求Fibonacci数列的前40项 36
程序二 一维数组的循环移位 39
程序三 求出矩阵中的马鞍点 41
程序四 魔方阵的求解 44
实验5 二叉树的基本操作 47
程序一 二叉树的建立与遍历 47
程序二 求二叉树的深度 51
程序三 输出二叉树对应的广义表 53
实验6 图的基本操作 55
程序一 建立图的邻接矩阵 55
程序二 建立图的邻接表 59
程序三 对邻接表表示的图进行遍历 65
实验7 查找 71
程序一 线性表的顺序查找 71
程序二 线性表的折半查找 75
实验8 排序 80
程序一 直接插入排序 80
程序二 希尔排序 83
程序三 直接选择排序 85
程序四 冒泡排序 88
程序五 快速排序 91
第二部分 综合实验 94
综合实验1 停车场的管理 94
综合实验2 英汉快译通 110
综合实验3 城市通讯联络网 119
综合实验4 职工信息管理系统 124
第三部分 复习指导及模拟试题 142
“数据结构——C＋＋描述”课程复习指导 142
数据结构模拟试题一 147
数据结构模拟试题二 154
数据结构模拟试题三 161
数据结构模拟试题四 167
数据结构模拟试题五 174
附录 181
1．实验报告参考规范 181
2．实验报告参考示例 182