数据结构实验要求

《数据结构实验要求》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一：单链表一、实验目的及要求（1）掌握单链表存储结构的定义（2）实现单链表的基本操作（3）熟悉单链表的操作特点二、实验内容（1）线性表的抽象数据类型的定义（2）单链表存储结构的定义（结构体及基本操作的声明）（3）单链表的基本操作的实现（初始化、销毁、取数据元素、插入、删除、创建等）（4）单链表的运用（5）实验结果三、实验小结实验二：栈的运用一、实验目的及要求（1）了解栈的性质（如：后进先出）；（2）掌握栈的基本操作和运用；（3）学会顺序栈的操作及运用；（4）学会使用递归来解决问题；二、实验内容（1）栈的抽象数据类型的定义；（2）举例说明栈的后进先出的性质；（

2、3）顺序栈的定义（结构体和基本操作的声明）；（4）顺序栈的基本操作的实现（初始化，销毁，进栈等）；（5）栈的运用：一、具体例子（如表达式求值等）；①为什么要运用到栈；②栈用来存放什么；③算法的描述；二、递归调用；①为什么要运用到栈；②栈用来存放什么；③算法的描述；（6）实验结果三、实验小结栈是怎么样使用的？实验题目：数组的压缩存储实验目的及要求：①掌握特殊矩阵的压缩存储访问方法②掌握稀疏矩阵的存储及访问方法③掌握稀疏矩阵的快速转置实验内容：①抽象数据类型定义(数组及稀疏矩阵)②存储结构的定义(数组及稀疏矩阵)（注：特殊矩阵采用一维数组压缩存储）③稀疏矩阵（采用三

3、元组顺序表进行实现，实验中包括输出稀疏矩阵转置前与后的三元组以及num数组cpot数组）。特殊矩阵（输出压缩存储后的数组，并任意给定一对i，j的值可找出相应的a[i][j]的值并输出a[i][j]的值）实验结果：手写稿：（截图，打印后贴在实验报告上）电子稿将所有内容全部打印实验小结：实验题目：二叉树及其遍历实验目的及要求：①掌握二叉树的二叉链表的存储结构②掌握二叉树的先序、中序、后序遍历算法③运用二叉树的遍历算法来构造二叉树④二叉树遍历算法及其运用⑤掌握二叉树按层次遍历算法实验内容：①二叉树的抽象数据类型定义②二叉链表存储结构的定义（宏定义、结构、基本声明）③基

4、本操作的实现④二叉树遍历的应用I.输出二叉树的前中后序序列及遍历序列II.求二叉树叶子结点的个数和深度III.二叉树的层次算法实验结果手写稿截图电子稿打印所有内容实验小结：总结一下二叉树的遍历（自行完成）