数据结构实验指导书

所有的限制，几乎都是从自己的内心开始的。
数据结构实验指导书
教材：数据结构题集　高等教育出版社　严蔚敏　吴伟民　米宁编著
实验总时数：34学时

实验一　线性表的应用（4学时）
一、实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。
二、实验内容：
设计一个100位以内的长整数加减运算的程序。
三、实验要求：
1，输入输出要求：每四位一组，组间用逗号分隔；
2，加和减分别用不同的程序实现
3，程序应考虑输入数据的符号

实验二　栈与队列的应用（4学时）
一、实验目的：掌握栈与队列的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。
二、实验内容：
1）利用栈深度优先进行迷宫求解。
2）利用队列宽度优先进行迷宫求解。
三、实验要求：
1，用数组表示迷宫
2，建立栈，利用栈实现深度优先搜索
3，建立队列，利用队列实现宽度优先搜索

实验三　稀疏矩阵运算（4学时）
一、实验目的：掌握三元组法存储稀疏矩阵的方法及相关的基本操作。
二、实验内容：编写一个程序实现下列目标。
1，用三元组法存放稀疏矩阵
2，求出矩阵相乘结果
3，输出结果矩阵
三、实验要求
1，用数组存放矩阵的三元组，矩阵的行数和列数及非0数据从键盘输入
2，若两个矩阵不能相乘则输出"Error"

实验四　二叉树（6学时）
一、实验目的：掌握树形结构的特点，二叉树的存储方式以及相应操作。
二、实验内容：编写一个程序实现下列目标。
1，根据输入的数据建立一个二叉树
2，输出二叉树（输出的结果应为树型结构）
3，输出其前序、中序和后序遍历的结果
4，输出树的深度，最大元，最小元。
三、实验要求
用链表实现

实验五　图的操作（6学时）
一、实验目的：掌握图形结构的特点、存储方式以及相应操作。
二、实验内容：
1，输入带权图的邻接矩阵（用数组表示）
2，输出深度优先搜索结果和广度优先搜索结果
3，输出其最小生成树
三、实验要求
1，权为正数
2，最小生成树出发点为第一个顶点

实验六　查找算法（4学时）
一、实验目的：应用线性结构、树形结构实现查找。
二、实验内容：
1）有序表的二分查找
2）二叉排序树的查找
三、实验要求
1，建立有序表，然后进行二分查找
2，建立二叉排序树，然后查找

实验七　排序算法（6学时）
一、实验目的：熟悉排序算法
二、

实验内容
1，编程实现插入排序算法
2，编程实现选择排序算法
三、实验要求
数据的存储使用数组，数据个数和数据由键盘输入。



1



所有的限制，几乎都是从自己的内心开始的。