数据库实验报告大全.doc

1实验B01:顺序表的操作实验一、。。。二、。、删除和查找操作(验证性内容)。(设计性内容)。(应用性设计内容)。三、设计性实验编程实现删除有序顺序表中的所有重复元素,即使有序顺序表中相同的元素只保留一个。⑴根据输入的n个非递减的有序数据建立一个有序顺序表,并输出有序顺序表中各元素值。⑵删除有序顺序表中所有的重复元素,并显示删除后的有序顺序表中各元素值。四、应用性设计实验编程实现一个简单学生成绩管理系统的设计。实验要求此系统的功能包括:1查询:按特定的条件查找学生2修改:按学号对某个学生的某门课程成绩进行修改3插入:增加新学生的信息4删除:按学号删除已退学的学生的信息。学生成绩表的数据如下:学号姓名性别大学英语高等数学2008001AlanF93882008002DanieM75692008003HelenM56772008004BillF87902008006PeterM79862008006AmyF6875要求采用顺序存储结构来实现对上述成绩表的相关操作。五、实验心得:2实验B02:链表的操作实验一、。。二、,并在单链表上实现插入、删除和查找操作(验证性内容)。,并在双向链表上实现插入、删除和查找操作(设计性内容)。(应用性设计内容)。三、(1)输入链表的长度和各元素的值,用尾插法建立双向循环链表,并输出链表中各元素值,观察输入的内容与输出的内容是否一致。(2)在双向循环链表的第i个元素之前插入一个值为x的元素,并输出插入后的链表中各元素值。(3)删除双向循环链表中第i个元素,并输出删除后的链表中各元素值。(4)在双向循环链表中查找值为x元素,如果查找成功,则显示该元素在链表中的位序号,否则显示该元素不存在。四、应用性设计实验编写一个程序,计算出一个单链表中数据域值为一个指定值x的结点个数。实验要求:⑴从键盘输入若干个整数,以此序列为顺序建立一个不带头结点的单链表;⑵输出此单链表中的各个数据元素值;⑶给定一个x的具体整数值,计算并返回此单链表中数据域值为x的结点个数值。五、实验心得:3实验B03:栈的操作实验一、。。。二、,并在顺序栈上实现入栈和出栈操作(验证性内容)。,并在链栈上实现入栈和出栈操作(设计性内容)。(Hanoi)塔求解问题(应用性设计内容)。三、设计性实验编程实现链栈的入栈和出栈操作。(1)根据输入的栈中元素个数和各元素值建立一个链栈,并输出链栈中各元素值,观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置。(2)将数据元素e入栈,并输出入栈后的链栈中各元素值。(3)将链栈中的栈顶元素出栈,