数据库实验报告大全.pdfVIP

数据库实验报告大全

实验B01:顺序表的操作实验

一、实验目的

1．掌握线性表的顺序存储结构的表示和实现方法。2．掌握顺序表基本操作的算法

实现。3．了解顺序表的应用。二、实验内容

1．建立顺序表。

2．在顺序表上实现插入、删除和查找操作（验证性内容）。3．删除有序顺序表中

的重复元素（设计性内容）。

4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。三、设计性实验

编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保留一

个。

1.实验要求

⑴根据输入的n个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各

元素值。

⑵删除有序顺序表中所有的重复元素，并显示删除后的有序顺序表中各元素值。四、

应用性设计实验

编程实现一个简单学生成绩管理系统的设计。实验要求

此系统的功能包括：

①查询：按特定的条件查找学生

②修改：按学号对某个学生的某门课程成绩进行修改③插入：增加新学生的信息

④删除：按学号删除已退学的学生的信息。学生成绩表的数据如下：

学号202100120210022021003202100420210062021006姓名AlanDanieHelen

BillPeterAmy性别FMMFMF大学英语高等数学937556877968886977

908675要求采用顺序存储结构来实现对上述成绩表的相关操作。五、实验心得：

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个圆盘借助于塔