数据库实验报告大全.docx

PAGE PAGE 10 一、实验目的 实验 B01: 顺序表的操作实验 掌握线性表的顺序存储结构的表示和实现方法。 掌握顺序表基本操作的算法实现。 了解顺序表的应用。二、实验内容 建立顺序表。 在顺序表上实现插入、删除和查找操作（验证性内容）。 删除有序顺序表中的重复元素（设计性内容）。 完成一个简单学生成绩管理系统的设计（应用性设计内容）。三、设计性实验 编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保留一个。 1. 实验要求 ⑴ 根据输入的 n 个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各元素值。 ⑵ 删除有序顺序表中所有的重复元素，并显示删除后的有序顺序表中各元素值。四、应用性设计实验 编程实现一个简单学生成绩管理系统的设计。实验要求 此系统的功能包括： ① 查询：按特定的条件查找学生 ② 修改：按学号对某个学生的某门课程成绩进行修改 ③ 插入：增加新学生的信息 ④ 删除：按学号删除已退学的学生的信息。学生成绩表的数据如下： 学号 姓名 性别 大学英语 高等数学 2008001 Alan F 93 88 2008002 Danie M 75 69 2008003 Helen M 56 77 2008004 Bill F 87 90 2008006 Peter M 79 86 2008006 Amy F 68 75 要求采用顺序存储结构来实现对上述成绩表的相关操作。五、实验心得： 一、实验目的 实验 B02: 链表的操作实验 掌握线性表的链式存储结构的表示和实现方法。 掌握链表基本操作的算法实现。二、实验内容 建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。 建立双向链表，并在双向链表上实现插入、删除和查找操作（设计性内容）。 计算已知一个单链表中数据域值为一个指定值x 的结点个数（应用性设计内容）。三、设计性实验 编程实现在双向循环链表上的插入和删除操作 1． 实验要求 输入链表的长度和各元素的值，用尾插法建立双向循环链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致。 在双向循环链表的第 i 个元素之前插入一个值为 x 的元素，并输出插入后的链表中各元素值。 删除双向循环链表中第i 个元素，并输出删除后的链表中各元素值。 在双向循环链表中查找值为 x 元素，如果查找成功，则显示该元素在链表中的位序号，否则显示该元素不存在。 四、应用性设计实验 编写一个程序，计算出一个单链表中数据域值为一个指定值x 的结点个数。实验要求： ⑴ 从键盘输入若干个整数，以此序列为顺序建立一个不带头结点的单链表； ⑵ 输出此单链表中的各个数据元素值； ⑶ 给定一个x 的具体整数值，计算并返回此单链表中数据域值为x 的结点个数值。五、实验心得： 一、实验目的 实验 B03: 栈的操作实验 掌握栈的存储结构的表示和实现方法。 掌握栈的入栈和出栈等基本操作算法实现。 了解栈在解决实际问题中的简单应用。二、实验内容 建立顺序栈，并在顺序栈上实现入栈和出栈操作（验证性内容）。 建立链栈，并在链栈上实现入栈和出栈操作（设计性内容）。 实现汉诺（Hanoi）塔求解问题（应用性设计内容）。三、设计性实验 编程实现链栈的入栈和出栈操作。 1．实验要求 根据输入的栈中元素个数和各元素值建立一个链栈，并输出链栈中各元素值, 观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置。 将数据元素 e 入栈，并输出入栈后的链栈中各元素值。 将链栈中的栈顶元素出栈，并输入出栈元素的值和出栈后链栈中各元素值。四、应用性设计实验 编程实现汉诺（Hanoi）塔求解问题。 1．实验要求 假设有三个命名为 X、Y 和 Z 的塔座，在塔座X 上插有 n 个直径大小各不相同且从小到大编号为 1,2,……,n 的圆盘。现要求将塔座 X 上的 n 个圆盘借助于塔座 Y 移至塔座 Z 上， 并仍按同样顺序叠排。圆盘移动时必须遵循下列规则： ① 每次只能移动一个圆盘； ② 圆盘可以插在 X、Y 和 Z 中的任何一个塔座上； ③ 任何时刻都不能将一个较大的圆盘压在较小的圆盘上。 五、实验心得： 实验 B04: 队列的操作实验 一、实验目的 掌握队列存储结构的表示和实现方法。 掌握队列的入队和出队等基本操作的算法实现。 了解队列在解决实际问题中的简单应用。二、实验内容 建立循环顺序队列，并在循环顺序队列上实现入队、出队基本操作（验证性内容）。 建立循环链队列，并在循环链队列上实现入队、出队基本操作（设计性内容）。 设计一个程序模仿操作系统的进程管理问题（应用性设计内容）。三、设计性实验 编程实现对循环链队列的入队和出队操作。 1．实验要求 ⑴根据输入的队列长度n 和各元素值建立一个带头结点的循环链表表示的队列（循环链