第一部分　基础实验

实验1　顺序表的基本操作

程序一　顺序表的建立

程序二　约瑟夫问题的求解1

程序三　约瑟夫问题的求解2

实验2　单链表的基本操作

程序一　单链表的建立

程序二　求两个整数集合A和B的交集C

程序三　删除单链表中的重复值

程序四　单链表的逆置

实验3　栈和队列的基本操作

程序一　栈的基本操作

程序二　将一个十进制的正整数转换为其他进制（二～九）的数

程序三　火车车厢重排问题

程序四　栈与队列的特性对比

实验4　数组的基本操作

程序一　求Fibonacci数列的前40项

程序二　一维数组的循环移位

程序三　求出矩阵中的马鞍点

程序四　魔方阵的求解

实验5　二叉树的基本操作

程序一　二叉树的建立与遍历

程序二　求二叉树的深度

程序三　输出二叉树对应的广义表

实验6　图的基本操作

程序一　建立图的邻接矩阵

程序二　建立图的邻接表

程序三　对邻接表表示的图进行遍历

实验7　查找

程序一　线性表的顺序查找

程序二　线性表的折半查找

实验8　排序

程序一　直接插入排序

程序二　希尔排序

程序三　直接选择排序

程序四　冒泡排序

程序五　快速排序

第二部分　综合实验

综合实验1　停车场的管理

综合实验2　英汉快译通

综合实验3　城市通讯联络网

综合实验4　职工信息管理系统

第三部分　复习指导及模拟试题

“数据结构——C＋＋描述”课程复习指导

数据结构模拟试题一

数据结构模拟试题二

数据结构模拟试题三

数据结构模拟试题四

数据结构模拟试题五

附录

1．实验报告参考规范

2．实验报告参考示例