文档介绍：附件（四）
深圳大学实验报告
课程名称：数据结构试验和课程设计
试验项目名称：次序表、链表、堆栈队列、串KMP算法

学院：

专业：

指导老师：

汇报人：学号：班级：
试验时间：
试验汇报提交时间：
教务处制
试验目标和完成说明：
1. 简单介绍本试验关键目标
2. 说明你自己在此次试验中完成了第几项要求（必填）
DS试验01--次序表
1. Problem A: DS次序表--类实现
目标：
(1)实现次序表用C++语言和类实现次序表
(2)属性包含：数组、实际长度、最大长度（设定为1000）
(3)操作包含：创建、插入、删除、查找
要求：
Input
第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据（完成）
第2行输入要插入位置和新数据（完成）
第3行输入要插入位置和新数据（完成）
第4行输入要删除位置（完成）
第5行输入要删除位置（完成）
第6行输入要查找位置（完成）
第7行输入要查找位置（完成）
Output
第1行输出创建后次序表内容，包含次序表实际长度和数据（完成）
每成功实施一次操作（插入或删除），输出实施后次序表内容（完成）
每成功实施一次查找，输出查找到数据（完成）
假如实施操作失败（包含插入、删除、查找等失败），输出字符串error，无须输出次序表内容（完成）
2. Problem 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行输出实施连续删除后次序表内容（完成）
3. Problem 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++语言和类实现单链表，含头结点
(2)属性包含：data数据域、next指针域
(3)操作包含：插入、删除、查找
(4)注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据
要求：
Input
第1行先输入n表示有n个数据，接着输入n个数据（完成）
第2行输入要插入位置和新数据（完成）
第3行输入要插入位置和新数据（完成）
第4行输入要删除位置（完成）
第5行输入要删除位置（完成）
第6行输入要查找位置（完成）
第7行输入要查找位置（完成）
Output
数据之间用空格隔开，（完成）
第1行输出创建后单链表数据（完成）
每成功实施一次操作（插入或删除），输出实施后单链表数据（完成）
每成功实施一次查找，输出查找到数据（完成）
假如实施操作失败（包含插入、删除、查找等失败），输出字符串error，无须输