1 / 35
文档名称:

数据结构实验报告实验一.doc

格式:doc   大小:79KB   页数:35页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构实验报告实验一.doc

上传人:sdnmy78 2021/12/31 文件大小:79 KB

下载得到文件列表

数据结构实验报告实验一.doc

相关文档

文档介绍

文档介绍:. .
. 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