顺序表链表KMP实验报告.doc

.
1 / 96
附件（四）
深 圳 大 学 实 验 报 告
课程名称：数据结构实验与课程设计
实验项目名称：顺序表、链表、堆栈队列、串KMP算法
学院：
专业：
指导教师：
报告人： 学号： 班级：
实验时间：
实验报告提交时间：
教务处制
.
2 / 96
实验目的与完成说明：
1. 简单介绍本实验的主要目的
2. 说明你自己在本次实验中完成了第几项要求（必填）
DS实验01--顺序表
A: DS顺序表--类实现
目的：
(1)实现顺序表的用C++语言和类实现顺序表
(2)属性包括：数组、实际长度、最大长度（设定为1000）
(3)操作包括：创建、插入、删除、查找
要求：
Input
第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据（完成）
第2行输入要插入的位置和新数据（完成）
第3行输入要插入的位置和新数据（完成）
第4行输入要删除的位置（完成）
第5行输入要删除的位置（完成）
第6行输入要查找的位置（完成）
第7行输入要查找的位置（完成）
Output
.
3 / 96
第1行输出创建后的顺序表容，包括顺序表实际长度和数据（完成）
每成功执行一次操作（插入或删除），输出执行后的顺序表容（完成）
每成功执行一次查找，输出查找到的数据（完成）
如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表容（完成）
B: DS顺序表--连续操作
目的：
(1)建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）
(2)实现连续多个插入，即从位置i开始插入多个数据
(3)实现连续多个删除，即从位置i开始删除多个数据
要求：
Input
第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据（完成）
第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据（完成）
第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据（完成）
Output
顺序表容包括顺序表的实际长度和数据，数据之间用空格隔开（完成）
第1行输出创建后的顺序表容（完成）
第2行输出执行连续插入后的顺序表容（完成）
第3行输出执行连续删除后的顺序表容（完成）
.
4 / 96
C: DS顺序表--合并操作
目的：
(1)建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）
(2)已知两个递增序列，把两个序列的数据合并到顺序表中，
(3)并使得顺序表的数据递增有序。
要求：
Input
第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等（完成）
第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等（完成）
Output
顺序表容包括顺序表的实际长度和数据，数据之间用空格隔开（完成）
第1行输出创建后的顺序表容（完成）
DS实验02--链表
Problem A: DS单链表--类实现
目的：
(1)用C++语言和类实现单链表，含头结点
.
5 / 96
(2)属性包括：data数据域、next指针域
(3)操作包括：插入、删除、查找
(4)注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据
要求：
Input
第1行先输入n表示有n个数据，接着输入n个数据（完成）
第2行输入要插入的位置和新数据（完成）
第3行输入要插入的位置和新数据（完成）
第4行输入要删除的位置（完成）
第5行输入要删除的位置（完成）
第6行输入要查找的位置（完成）
第7行输入要查找的位置（完成）
Output
数据之间用空格隔开，（完成）
第1行输出创建后的单链表的数据