文档介绍:. .
. v .
深 圳 大 学 实 验 报 告
课程名称: 数据构造实验与课程设计
实验工程名称: 实验一:顺序表的应用
学院: 计算机与软件学院
专业:
指导教师: 蔡平
报告人: 文成 学号: 2021150259 班级: 5
实验时间:2021-9-17
实验报告提交时间:2021-9-24
教务部制
一、实验目的与要求:
目的:
、插入、删除、查找的实现方法
要求:
++语言编程
++语言实现线性表地创立、插入、删除、查找的实现方法
. .
. v .
二、实验容:
Problem A: 数据构造——实验1——顺序表例程
Description
实现顺序表的创立、插入、删除、查找
Input
第一行输入顺序表的实际长度n
第二行输入n个数据
第三行输入要插入的新数据和插入位置
第四行输入要删除的位置
第五行输入要查找的位置
Output
第一行输出创立后,顺序表的所有数据,数据之间用空格隔开
第二行输出执行插入操作后,顺序表的所有数据,数据之间用空格隔开
第三行输出执行删除操作后,顺序表的所有数据,数据之间用空格隔开
第四行输出指定位置的数据
Sample Input
6
. .
. v .
11 22 33 44 55 66
888 3
5
2
Sample Output
11 22 33 44 55 66
11 22 888 33 44 55 66
11 22 888 33 55 66
22
HINT
第i个位置是指从首个元素开场数起的第i个位置,对应数组下标为i-1的位置
Problem B: 数据构造——实验1——顺序表的数据交换
Description
实现顺序表的元素交换操作
Input
第一行输入n表示顺序表包含的·n个数据
. .
. v .
第二行输入n个数据,数据是小于100的正整数
第三行输入两个参数,表示要交换的两个位置
第四行输入两个参数,表示要交换的两个位置
Output
第一行输出创立后,顺序表的所有数据,数据之间用空格隔开
第二行输出执行第一次交换操作后,顺序表的所有数据,数据之间用空格隔开
第三行输出执行第二次交换操作后,顺序表的所有数据,数据之间用空格隔开
注意参加交换位置的合法性检查,如果发现位置不合法,输出error。
Sample Input
5
11 22 33 44 55
2 4
. .
. v .
0 1
Sampl