数据结构实验

数据结构 实 验
实验1 栈和队列的实现和应用
实验目的 1. 熟练掌握栈、队列的建立方法； 2. 熟练掌握栈和队列基本操作； 3. 栈和队列的实例应用 。 实验内容 1. 选用一种存储结构建立栈、队列 2. 栈的应用：A desk calculation（教科书P66） 3. 队列验证：Menu-driven demonstration（教科
实验5 图的遍历及应用
实验目的 1. 熟练掌握图的建立方法； 2. 熟练掌握图的遍历方法； 3. 掌握图的应用。 实验内容 1. 建立图的邻接矩阵和邻接表； 2. 以邻接表作存储结构，分别对图输出深度 优先搜索和广度优先搜索遍历序列； 3. 利用遍历算法判断图中的两个顶点之间是 否存在路径。
书上P93）
实验结果
总结算法应用和结构优缺点
Fra Baidu bibliotek
实验2 查找算法的实现和应用
实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. 实验内容 1. 用二分查找法对查找表进行查找； 2. 建立二叉排序树并对该树进行查找； 3. 确定hash函数及冲突处理方法，建立一 个hash表并实现查找。
实验3 排序方法的比较
实验目的 1. 熟练掌握常用的内排序方法; 2. 对排序方法加以比较。 实验内容 设一组数据，分别用直接插入排序 法冒泡排序法、快速排序法、简单选择 排序法、堆排序法、归并排序法进行排 序。
实验4 二叉树的遍历及应用
实验目的 1. 熟练掌握二叉树的建立方法； 2. 熟练掌握二叉树的遍历算法； 3. 掌握二叉树的应用算法。 实验内容 1. 编写算法建立一棵二叉树的二叉链表； 2. 输出二叉树的三种遍历序列，包括递 归算法、非递归算法； 3. 编写算法统计二叉树结点数、叶子数、 深度。