数据库实验报告大全

数据库实验报告大全 实验B01: 顺序表的操作实验 一、实验目的 1掌握线性表的顺序存储构造的表示和实现方法。 2掌握顺序表根本操作的算法实现。 3理解顺序表的应用。 二、实验内容 1建立顺序表。 2在顺序表上实现插入、删除和查找操作验证性内容。 3删除有序顺序表中的重复元素设计性内容。 4完成一个简单学生成绩管理系统的设计应用性设计内容。 三、设计性实验 编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中一样的元素只保存一个。 1. 实验要求 根据输入的n个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各元素值。 删除有序顺序表中所有的重复元素，并显示删除后的有序顺序表中各元素值。 四、应用性设计实验 编程实现一个简单学生成绩管理系统的设计。 实验要求 此系统的功能包括： 查询：按特定的条件查找学生 修改：按学号对某个学生的某门课程成绩进展修改 插入：增加新学生的信息 删除：按学号删除已退学的学生的信息。 学生成绩表的数据如下： 学号 20230_ 2023021 2023021 2023021 2023021 2023021 姓名 Alan Danie Helen Bill Peter Amy 性别 F M M F M F 大学英语 高等数学 93 75 56 87 79 68 88 69 77 90 86 75 要求采用顺序存储构造来实现对上述成绩表的相关操作。 五、实验心得： 1 实验B02: 链表的操作实验 一、实验目的 1掌握线性表的链式存储构造的表示和实现方法。 2掌握链表根本操作的算法实现。 二、实验内容 1建立单链表，并在单链表上实现插入、删除和查找操作验证性内容。 2建立双向链表，并在双向链表上实现插入、删除和查找操作设计性内容。 3计算一个单链表中数据域值为一个指定值x的结点个数应用性设计内容。 三、设计性实验 编程实如今双向循环链表上的插入和删除操作 1 实验要求 1输入链表的长度和各元素的值，用尾插法建立双向循环链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致。 2在双向循环链表的第i个元素之前插入一个值为x的元素，并输出插入后的链表中各元素值。 3删除双向循环链表中第i个元素，并输出删除后的链表中各元素值。 4在双向循环链表中查找值为x元素，假设查找成功，那么显示该元素在链表中的位序号，否那么显示该元素不存在。 四、应用性设计实验 编写一个程序，计算出一个单链表中数据域值为一个指定值x的结点个数。 实验要求： 从键盘输入假设干个整数，以此序列为顺序建立一个不带头结点的单链表； 输出此单链表中的各个数据元素值； 给定一个x的详细整数值，计算并返回此单链表中数据域值为x的结点个数值。 五、实验心得：2 实验B03: 栈的操作实验 一、实验目的 1掌握栈的存储构造的表示和实现方法。 2掌握栈的入栈和出栈等根本操作算法实现。 3理解栈在解决实际问题中的简单应用。 二、实验内容 1建立顺序栈，并在顺序栈上实现入栈和出栈操作验证性内容。 2建立链栈，并在链栈上实现入栈和出栈操作设计性内容。 3实现汉诺Hanoi塔求解问题应用性设计内容。 三、设计性实验 编程实现链栈的入栈和出栈操作。 1实验要求 1根据输入的栈中元素个数和各元素值建立一个链栈，并输出链栈中各元素值, 观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置。 2将数据元素e入栈，并输出入栈后的链栈中各元素值。 3将链栈中的栈顶元素出栈，并输入出栈元素的值和出栈后链栈中各元素值。 四、应用性设计实验 编程实现汉诺Hanoi塔求解问题。 1实验要求 假设有三个命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不一样且从小到大编号为1,2,n的圆盘。现要求将塔座X上的n个圆盘借助于塔座Y移至塔座Z上，并仍按同样顺序叠排。圆盘挪动时必须遵循以下规那么： 每次只能挪动一个圆盘； 圆盘可以插在X、Y和Z中的任何一个塔座上； 任何时刻都不能将一个较大的圆盘压在较小的圆盘上。 五、实验心得： 3 实验B04: 队列的操作实验 一、实验目的 1掌握队列存储构造的表示和实现方法。 2掌握队列的入队和出队等根本操作的算法实现。 3理解队列在解决实际问题中的简单应用。 二、实验内容 1建立循环顺序队列，并在循环顺序队列上实现入队、出队根本操作验证性内容。 2建立循环链队列，并在循环链队列上实现入队、出队根本操作设计性内容。 3设计一个程序模拟操作系统的进程管理问题应用性设计内容。 三、设计性实验 编程实现对循环链队列的入队和出队操作。 1实验要求 根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列循环链队列，并且只设一个尾指针来指向尾结点，然后输出队列中各元素值。 将数据元素e入队，并输出入队后的队列中各元素值。 将循环链队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。 四、应用性设计实验 编程实现模拟操作系统的进程管理问题。 1问题描绘 操作系统中采用一个优先队列来管理进程。当优先级队列中有多个进程排队等待系统响应时，只要CPU空闲，进程管理系统就会从优先队列中找出优先级最高的进程首先出队并占有CPU资，即按进程效劳的优先级，优先级高的先效劳；优先级一样的按先到先效劳的原那么进展管理。 五、实验心得： 4 实验B05: 二叉树的操作实验 一、实验目的 1理解二叉树的类型定义与性质。 2掌握二叉树的二叉链表存储构造的表示和实现方法。 3掌握二叉树遍历操作的算法实现。 4熟悉二叉树遍历操作的应用。 二、实验内容 1建立二叉树的二叉链表存储构造。 2实现二叉树的先根、中根和后根三种遍历操作验证性内容。 3应用二叉树的遍历操作来实现判断两棵二叉树是否相等的操作设计性内容。 4求从二叉树根结点到指定结点p之间的途径应用性设计内容。 三、设计性实验 编程实现根据二叉树的先序遍历序列和中序遍历序列来建立两棵二叉树，并判断这两棵二叉树是否相等。 1. 实验要求 假设二叉树的结点值是字符，请分别根据输入的两棵二叉树的先根遍历序列和中根遍历序列来建立二叉链表表示的两棵二叉树。 分别利用先根、中根和后根遍历方法来实现判断两棵二叉树是否相等的操作。 主程序中要求设计一个菜单，允许用户通过菜单来屡次选择执行利用哪一种遍历方法来判断两棵二叉树是否相等。 四、设计性实验 编程求从二叉树根结点到到指定结点p之间的途径。 1. 实验要求 假设二叉树的结点值是字符，请根据输入的二叉树后序遍历序列和中序遍历序列来建立二叉链表表示的二叉树,并对其进展某种遍历,输出遍历序列以验证建立的二叉树是否正确。 任意给定一结点p,输出从二叉树的根结点到该结点p的途径。 五、实验心得： 5 第 8 页 共 8 页