数据库实验报告大全.doc

实验B01: 顺序表的操作实验
一、实验目的
1．掌握线性表的顺序存储结构的表示和实现方法。
2．掌握顺序表基本操作的算法实现。
3．了解顺序表的应用。
二、实验内容
1．建立顺序表。
2．在顺序表上实现插入、删除和查找操作（验证性内容）。
3．删除有序顺序表中的重复元素（设计性内容）。
4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。
三、设计性实验
编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保留一个。
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: 链表的操作实验
一、实验目的
1．掌握线性表的链式存储结构的表示和实现方法。
2．掌握链表基本操作的算法实现。
二、实验内容
1．建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。
2．建立双向链表，并在双向链表上实现插入、删除和查找操作（设计性内容）。
3．计算已知一个单链表中数据域值为一个指定值x的结点个数（应用性设计内容）。
三、设计性实验
编程实现在双向循环链表上的插入和删除操作
实验要求
（1）输入链表的长度和各元素的值，用尾插法建立双向循环链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致。
（2）在双向循环链表的第i个元素之前插入一个值为x的元素，并输出插入后的链表中各元素值。
（3）删除双向循环链表中第i个元素，并输出删除后的链表中各元素值。
（4）在双向循环链表中查找值为x元素，如果查找成功，则显示该元素在链表中的位序号，否则显示该元素不存在。
四、应用性设计实验
编写一个程序，计算出一个单链表中数据域值为一个指定值x的结点个数。
实验要求：
⑴从键盘输入若干个整数，以此序列为顺序建立一个不带头结点的单链表；
⑵ 输出此单链表中的各个数据元素值；
⑶ 给定一个x的具体整数值，计算并返回此单链表中数据域值为x的结点个数值。
五、实验心得：
实验B03: 栈的操作实验
一、实验目的
1．掌握栈的存储结构的表示和实现方法。
2．掌握栈的入栈和出栈等基本操作算法实现。
3．了解栈在解决实际问题中的简单应用。
二、实验内容
1．建立顺序栈，并在顺序栈上实现入栈和出栈操作（验证性内容）。
2．建立