数据结构实验指导书2013年.docVIP

PAGE PAGE 4 数据结构实验指导书 实验的目的、内容和要求 一、实验目的与要求 1. 通过上机实验加深对课程内容的理解，提高软件设计、编写及程序调试的能力。 2. 上机前要做好准备工作，包括程序框图、数据结构以及算法。 3. 按时实验。 4. 服从实验室老师的安排。 5. 独立实验，有问题可以讨论，但不得翻版。 6. 遵守实验室的各项纪律。 7. 要求所编的程序能正确运行，并提交实验报告。 二、实验内容 1. 线性表基本操作 ：熟练掌握线性表的基本操作，及在两种存储结构上的实现。要求顺序表的数据域是整型数值，完成顺序表的初始化、插入、删除等操作，插入时不允许重复的值插入表中。要求单链表的数据域是字符串，完成单链表的初始化、插入、删除、逆向等操作。 2. 栈操作 ：采用顺序存储结构，完成建栈、数据元素入栈与出栈、判断栈空、判断栈满等操作。 3. 二叉树操作 ：采用二叉链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶子及结点总数的操作等。 4. 图的遍历操作 ：可采用邻接矩阵或邻接表作为存储结构，完成有向图和无向图的DFS和BFS操作。 5. 数据查找 ：实现顺序查找、折半查找及二叉排序树上的查找算法，比较它们的查找速度。实验时所输入的数据可按有序和随机产生去组织。 6. 排序 ：实现直接插入、冒泡、直接选择、快速、堆、归并等排序算法