1、数据结构实验指导书教材：数据结构题集 高等教育出版社 严蔚敏 吴伟民 米宁编著实验总时数：34 学时实验一 线性表的应用（4 学时）一、实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。二、实验内容： 设计一个 100位以内的长整数加减运算的程序。三、实验要求：1，输入输出要求：每四位一组，组间用逗号分隔；2，加和减分别用不同的程序实现3，程序应考虑输入数据的符号实验二 栈与队列的应用（4 学时）一、实验目的：掌握栈与队列的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。二、实验内容：1）利用栈深度优先进行迷宫求解。2）利用队列宽度优先进行迷宫求解。
2、三、实验要求：1，用数组表示迷宫2，建立栈，利用栈实现深度优先搜索3，建立队列，利用队列实现宽度优先搜索实验三 稀疏矩阵运算（4 学时）一、实验目的：掌握三元组法存储稀疏矩阵的方法及相关的基本操作。二、实验内容：编写一个程序实现下列目标。1，用三元组法存放稀疏矩阵2，求出矩阵相乘结果3，输出结果矩阵三、实验要求1，用数组存放矩阵的三元组，矩阵的行数和列数及非 0数据从键盘输入2，若两个矩阵不能相乘则输出“Error”实验四 二叉树（6 学时）一、实验目的：掌握树形结构的特点，二叉树的存储方式以及相应操作。二、实验内容：编写一个程序实现下列目标。1，根据输入的数据建立一个二叉树2，输出二叉树（输
3、出的结果应为树型结构）3，输出其前序、中序和后序遍历的结果4，输出树的深度，最大元，最小元。三、实验要求用链表实现实验五 图的操作（6 学时）一、实验目的：掌握图形结构的特点、存储方式以及相应操作。二、实验内容：1，输入带权图的邻接矩阵（用数组表示）2，输出深度优先搜索结果和广度优先搜索结果3，输出其最小生成树三、实验要求1，权为正数2，最小生成树出发点为第一个顶点实验六 查找算法（4 学时）一、实验目的：应用线性结构、树形结构实现查找。二、实验内容：1）有序表的二分查找2）二叉排序树的查找三、实验要求1，建立有序表，然后进行二分查找2，建立二叉排序树，然后查找实验七 排序算法（6 学时）一、实验目的：熟悉排序算法二、实验内容1，编程实现插入排序算法2，编程实现选择排序算法三、实验要求数据的存储使用数组，数据个数和数据由键盘输入。
