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

- -
- -可修编.
深 圳 大 学 实 验 报 告
课程名称： 数据结构实验与课程设计
实验项目名称： 实验一：顺序表的应用
学院： 计算机与软件学院
专业：
指导教师： 蔡平
报告人： 文成 学号： 2011150259 班级： 5
实验时间：2012-9-17
实验报告提交时间：2012-9-24
教务部制
- -
- -可修编.
一、实验目的与要求：
目的：


、插入、删除、查找的实现方法
要求：
++语言编程
++语言实现线性表地创建、插入、删除、查找的实现方法
二、实验内容：
Problem A: 数据结构——实验1——顺序表例程
Description
实现顺序表的创建、插入、删除、查找
Input
第一行输入顺序表的实际长度n
第二行输入n个数据
第三行输入要插入的新数据和插入位置
第四行输入要删除的位置
- -
- -可修编.
第五行输入要查找的位置
Output
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出执行插入操作后，顺序表内的所有数据，数据之间用空格隔开
第三行输出执行删除操作后，顺序表内的所有数据，数据之间用空格隔开
第四行输出指定位置的数据
Sample Input
6
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个数据
第二行输入n个数据，数据是小于100的正整数
第三行输入两个参数，表示要交换的两个位置
第四行输入两个参数，表示要交换的两个位置
Output
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出执行第一次交换操作后，顺序表内的所有数据，数据之间用空格隔开
-