《数据库实验报告大全》由会员分享，可在线阅读，更多相关《数据库实验报告大全（10页珍藏版）》请在金锄头文库上搜索。
1、1实验 B01: 顺序表的操作实验一、实验目的1掌握线性表的顺序存储结构的表示和实现方法。2掌握顺序表基本操作的算法实现。3了解顺序表的应用。二、实验内容1建立顺序表。2在顺序表上实现插入、删除和查找操作（验证性内容） 。3删除有序顺序表中的重复元素（设计性内容） 。4完成一个简单学生成绩管理系统的设计（应用性设计内容） 。三、设计性实验编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保留一个。1. 实验要求 根据输入的 n 个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各元素值。 删除有序顺序表中所有的重复元素，并显示删除后的有序顺序表中各元素值。四、应用性设计
2、实验编程实现一个简单学生成绩管理系统的设计。实验要求此系统的功能包括： 查询：按特定的条件查找学生 修改：按学号对某个学生的某门课程成绩进行修改 插入：增加新学生的信息 删除：按学号删除已退学的学生的信息。学生成绩表的数据如下：学号 姓名 性别 大学英语 高等数学2008001 Alan F 93 882008002 Danie M 75 692008003 Helen M 56 772008004 Bill F 87 902008006 Peter M 79 862008006 Amy F 68 75要求采用顺序存储结构来实现对上述成绩表的相关操作。五、实验心得：2实验 B02: 链表的操作
3、实验一、实验目的1掌握线性表的链式存储结构的表示和实现方法。2掌握链表基本操作的算法实现。二、实验内容1建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容） 。2建立双向链表，并在双向链表上实现插入、删除和查找操作（设计性内容） 。3计算已知一个单链表中数据域值为一个指定值 x 的结点个数（应用性设计内容） 。三、设计性实验编程实现在双向循环链表上的插入和删除操作1 实验要求（1）输入链表的长度和各元素的值，用尾插法建立双向循环链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致。（2）在双向循环链表的第 i 个元素之前插入一个值为 x 的元素，并输出插入后的链表中各元素值
4、。（3）删除双向循环链表中第 i 个元素，并输出删除后的链表中各元素值。（4）在双向循环链表中查找值为 x 元素，如果查找成功，则显示该元素在链表中的位序号，否则显示该元素不存在。四、应用性设计实验编写一个程序，计算出一个单链表中数据域值为一个指定值 x 的结点个数。实验要求： 从键盘输入若干个整数，以此序列为顺序建立一个不带头结点的单链表； 输出此单链表中的各个数据元素值； 给定一个 x 的具体整数值，计算并返回此单链表中数据域值为 x 的结点个数值。五、实验心得：3实验 B03: 栈的操作实验一、实验目的1掌握栈的存储结构的表示和实现方法。2掌握栈的入栈和出栈等基本操作算法实现。3了解栈在
5、解决实际问题中的简单应用。二、实验内容1建立顺序栈，并在顺序栈上实现入栈和出栈操作（验证性内容） 。2建立链栈，并在链栈上实现入栈和出栈操作（设计性内容） 。3实现汉诺（Hanoi）塔求解问题（应用性设计内容） 。三、设计性实验编程实现链栈的入栈和出栈操作。1实验要求（1）根据输入的栈中元素个数和各元素值建立一个链栈，并输出链栈中各元素值, 观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置。（2）将数据元素 e 入栈，并输出入栈后的链栈中各元素值。（3）将链栈中的栈顶元素出栈，并输入出栈元素的值和出栈后链栈中各元素值。四、应用性设计实验编程实现汉诺（Hanoi）塔求解问题。1实验要求
6、假设有三个命名为 X、Y 和 Z 的塔座，在塔座 X 上插有 n 个直径大小各不相同且从小到大编号为 1,2,n 的圆盘。现要求将塔座 X 上的 n 个圆盘借助于塔座 Y 移至塔座 Z 上，并仍按同样顺序叠排。圆盘移动时必须遵循下列规则： 每次只能移动一个圆盘； 圆盘可以插在 X、Y 和 Z 中的任何一个塔座上； 任何时刻都不能将一个较大的圆盘压在较小的圆盘上。五、实验心得：4实验 B04: 队列的操作实验一、实验目的1掌握队列存储结构的表示和实现方法。2掌握队列的入队和出队等基本操作的算法实现。3了解队列在解决实际问题中的简单应用。二、实验内容1建立循环顺序队列，并在循环顺序队列上实现入队、
7、出队基本操作（验证性内容） 。2建立循环链队列，并在循环链队列上实现入队、出队基本操作（设计性内容） 。3设计一个程序模仿操作系统的进程管理问题（应用性设计内容） 。三、设计性实验编程实现对循环链队列的入队和出队操作。1实验要求根据输入的队列长度 n 和各元素值建立一个带头结点的循环链表表示的队列（循环链队列） ，并且只设一个尾指针来指向尾结点，然后输出队列中各元素值。将数据元素 e 入队，并输出入队后的队列中各元素值。将循环链队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。四、应用性设计实验编程实现模仿操作系统的进程管理问题。1问题描述操作系统中采用一个优先队列来管理进程。当优
8、先级队列中有多个进程排队等待系统响应时，只要 CPU 空闲，进程管理系统就会从优先队列中找出优先级最高的进程首先出队并占有 CPU 资源，即按进程服务的优先级，优先级高的先服务；优先级相同的按先到先服务的原则进行管理。五、实验心得：5实验 B05: 二叉树的操作实验一、实验目的1理解二叉树的类型定义与性质。2掌握二叉树的二叉链表存储结构的表示和实现方法。3掌握二叉树遍历操作的算法实现。4熟悉二叉树遍历操作的应用。二、实验内容1建立二叉树的二叉链表存储结构。2实现二叉树的先根、中根和后根三种遍历操作（验证性内容） 。3应用二叉树的遍历操作来实现判断两棵二叉树是否相等的操作（设计性内容） 。4求从
9、二叉树根结点到指定结点 p 之间的路径（应用性设计内容） 。三、设计性实验编程实现根据二叉树的先序遍历序列和中序遍历序列来建立两棵二叉树，并判断这两棵二叉树是否相等。1. 实验要求 假设二叉树的结点值是字符，请分别根据输入的两棵二叉树的先根遍历序列和中根遍历序列来建立二叉链表表示的两棵二叉树。 分别利用先根、中根和后根遍历方法来实现判断两棵二叉树是否相等的操作。 主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行利用哪一种遍历方法来判断两棵二叉树是否相等。四、设计性实验编程求从二叉树根结点到到指定结点 p 之间的路径。1. 实验要求 假设二叉树的结点值是字符，请根据输入的二叉树后序遍历序
10、列和中序遍历序列来建立二叉链表表示的二叉树,并对其进行某种遍历,输出遍历序列以验证建立的二叉树是否正确。 任意给定一结点 p,输出从二叉树的根结点到该结点 p 的路径。五、实验心得：6实验 B06: 静态表的查找操作实验一、实验目的1掌握顺序查找操作的算法实现。2掌握二分查找操作的算法实现及实现该查找的前提。3掌握索引查找操作的算法实现二、实验内容1建立顺序查找表，并在此查找表上实现顺序查找操作（验证性内容） 。2建立有序顺序查找表，并在此查找表上实现二分查找操作（验证性内容） 。3建立索引查找表，并在此查找表上实现索引查找操作（设计性内容） 。三、设计性实验1实验要求编程实现如下功能：（1）
11、建立索引查找表（2）利用索引查找确定给定记录在索引查找表中的块号和在块中的位置。四、实验心得：7试验 7：二叉排序树的操作实验一实验目的1掌握二叉排序树的含义及其在计算机中的存储实现。2掌握在二叉排序树上查找操作的算法实现。3掌握二叉排序树的插入、删除操作的算法实现。二实验内容1建立二叉排序树。2在二叉排序树上实现对给定值进行查找操作（验证性内容） 。3判断一棵二叉树是否为二叉排序树（设计性内容） 。4在采用二叉排序树为数据结构的学生信息管理系统中实现查找操作（应用性设计内容） 。三设计性实验编程判断一棵二叉树是否为二叉排序树。1实验要求 二叉树采用二叉链表作为存储结构，且树中结点的关键字均不
12、相同。 要输出最后的判断结果。四应用性设计实验编程设计一个简单的学生信息管理系统。每个学生的信息包括学号、姓名、性别、班级和电话等。实验要求： 采用二叉排序树的结构创建学生的信息表。 能按照学号或姓名查找学生的信息。如果查找成功，则输出学生的所有信息，否则输入查找失败的提示信息。五实验心得：8试验 9：排序操作实验一、实验目的1熟悉并掌握各种排序方法的设计思路。2掌握各种具体排序算法在计算机上的实现。3掌握各种排序方法的性能比较。二、实验内容1比较用直接插入排序、冒泡排序和简单选择排序方法进行排序时对关键字的比较次数和移动次数（验证性内容） 。2希尔排序、归并排序和快速排序算法的实现（设计性内
13、容） 。3对学生成绩表中相关信息的排序（应用性设计内容） 。三、设计性实验缟程实现希尔排序、归并排序和快速排序。要求： 对输入的同一组待排序的数据进行希尔排序、快速排序和归并排序，并分别输出排序前的数据序列和排序后的数据序列。 在主程序中设计一个菜单，使用户可选择执行其中的任何一种或几种排序，并查看排序结果。四、应用性设计实验编程实现对学生成绩表的相关信息排序。要求： 建立一个由 n 个学生的考试成绩表，每条信息由学号、姓名和分数组成。 按学号排序，并输出排序结果。 按分数排序，分数相同的则按学号有序，并输出排序结果。 排序方法及学生成绩表的存储结构不作限制，学生选择性能较好的即可。五、实验心得：9实验 B10: 图的操作实验一、实验目的1掌握图的相关概念。2掌握用邻接矩阵和邻接表的方法描述图的存储结构。3掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。4理解最小生成树的有关算法二、实验内容1用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历（验证性内容） 。
