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

深圳大学实验报告课程名称:数据结构实验与课程设计实验项目名称:实验一:顺序表的应用学院:计算机与软件学院专业:指导教师:蔡平报告人:文成学号:2011150259 班级:5实验时间:2012-9-17实验报告提交时间:2012-9-24教务部制一、实验目的与要求:目的:、插入、删除、查找的实现方法要求:++++语言实现线性表地创建、插入、删除、查找的实现方法二、实验内容:ProblemA:数据结构——实验1——顺序表例程Description实现顺序表的创建、插入、删除、查找Input第一行输入顺序表的实际长度n第二行输入n个数据第三行输入要插入的新数据和插入位置第四行输入要删除的位置第五行输入要查找的位置Output第一行输出创建后,顺序表内的所有数据,数据之间用空格隔开第二行输出执行插入操作后,顺序表内的所有数据,数据之间用空格隔开第三行输出执行删除操作后,顺序表内的所有数据,数据之间用空格隔开第四行输出指定位置的数据SampleInput6112233445566888352SampleOutput112233445566112288833445566112288833556622HINT第i个位置是指从首个元素开始数起的第i个位置,对应数组内下标为i-1的位置ProblemB:数据结构——实验1——顺序表的数据交换Description实现顺序表内的元素交换操作Input第一行输入n表示顺序表包含的·n个数据第二行输入n个数据,数据是小于100的正整数第三行输入两个参数,表示要交换的两个位置第四行输入两个参数,表示要交换的两个位置Output第一行输出创建后,顺序表内的所有数据,数据之间用空格隔开第二行输出执行第一次交换操作后,顺序表内的所有数据,数据之间用空格隔开第三行输出执行第二次交换操作后,顺序表内的所有数据,数据之间用空格隔开注意加入交换位置的合法性检查,如果发现位置不合法,输出error。SampleInput511223344552401SampleOutput11223344551144332255errorHINT本题执行两次交换操作,注意写好输入接口。ProblemC:数据结构——实验1——顺序表的合并Description假定两个顺序表的数据已经按照从小到大的顺序排列,实现两个顺序表的合并Input第一行输入n表示顺序表A包含的·n个数据第二行输入n个数据,数据是小于100的正整数第三行输入m表示顺序表B包含的·n个数据第二行输入m个数据,数据是小于100的正整数Output输出合并后的顺序表内的所有数据,数据之间用空格隔开SampleInput3113355422446688SampleOutput11223344556688问题D:数据结构——实验1——顺序表的循环移位题目描述顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它元素向左移1位,变成2,3,4,5,6,1。同理,如果右移1位,即原来的尾元素移动到头,其它元素向右移1位,变成6,1,2,3,4,5。以下是移位的多个例子:原数据:1,2,3,4,5,6左移3位:4,5,6,1,2,3,与原数据对比右移4位:3,4,5,6,1,2,与原数据对比请编写程序实现顺序表的循环移位操作输入第一行输入n表示顺序表包含的·n个数据第二行输入n个数据,数据是小于100的正整数第三行输入移动方向和移动的位数,左移方向为0,右移方向为1第三行输入移动方向和移动的位数,左移方向为0,右移方向为1输出第一行输出创建后,顺序表内的所有数据,数据之间用空格隔开第二行输出执行移位操作后,顺序表内的所有数据,数据之间用空格隔开第三行输出执行移位操作后,顺序表内的所有数据,数据之间用空格隔开如果发现输入的移动方向或位数不合法,不执行移位操作,输出error样例输入511223344550214样例输出112233445533445511224455112233实验步骤与过程:思路:、插入、删除、:A:#include<iostream>usingnamespacestd;classList{private: int*elem; //数组元素 intlistsize; //顺序表最大长度 intlength; //顺序表当前长度public: List(intsize); //构造函数 ~List(); //析构函数 intListLength(); //获取顺序表的实际长度 intListInsert(inti,inte); //插入一个元素 int