数据库上机实验.doc

实验一:
实验项目:顺序表的基本应用
实验目的:
熟悉实验环境
理解顺序表的基本操作
了解顺序表的建立和输出
掌握顺序表的插入、删除等操作的实现及应用方法
实验要求:
编程实现如下任务:建立一个线性表,首先依次输入数据元素1,2,3,…,10,然后删除数据元素5,最后依次显示当前线性表中的数据元素。要求采用顺序表实现,假设该顺序表的数据元素个数在最坏情况下不会超过100个。
实验二:
实验项目:单链表的基本应用
实验目的:
熟悉实验环境
理解单链表的基本操作
了解单链表的建立和输出
掌握单链表的插入、删除等操作的实现及应用方法
实验要求:
建立一个线性表,首先依次输入数据元素1,2,3, …,10,然后删除数据元素5,最后依次显示当前线性表中的数据元素。要求采用单链表实现。
实验三:
实验项目:顺序表的综合应用
实验目的:
掌握顺序表插入、删除、查找等基本操作的实现及应用
掌握顺序表的合并和归并等实现方法
实验要求:
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
实验四:
实验项目:单链表的综合应用
实验目的:
掌握单链表插入、删除、查找等基本操作的实现及应用
掌握单链表的合并和归并等实现方法
实验要求:
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。
实验五:
实验项目: 循环链表的应用
实验目的:
了解循环链表的基本原理
掌握循环链表的建立和输出
掌握循环链表的查找、删除、插入等操作的实现及应用
实验要求:
已知一个含有整型数据元素的单链表,试编写算法将该单链表分割为二个循环链表,其中一个循环链表包含的数据元素为偶数值, 另外一个循环链表包含的数据元素为奇数值。
实验六:
实验项目:堆栈和队列的实现及应用
实验目的:
理解队列与栈
了解顺序队列的建立和输出
掌握顺序队列的入队、出队等实现方法
了解顺序栈、链栈的入栈和出栈实现方法
实验要求:
假设称正读和反读都相同的字符