2024年数据结构实验报告实验VIP免费

深圳大学实验报告课程名称：数据构造试验与课程设计试验项目名称：试验一：次序表的应用学院：计算机与软件学院专业：指导教师：蔡平汇报人：文成学号：150259班级：5试验时间：-9-17试验汇报提交时间：-9-24教务部制一、试验目的与规定：目的：1.掌握线性表的基本原理2.掌握线性表地基本构造3.掌握线性表地创立、插入、删除、查找的实现措施规定：1.熟悉C++语言编程2.纯熟使用C++语言实现线性表地创立、插入、删除、查找的实现措施二、试验内容：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三、试验环节与过程：思绪：1.次序表类定义2.次序表的创立、插入、删除、查找等功能的实现3.次序表的测试运行源代码：A：#includeusingnamespacestd;classList{private:int*elem;//数组元素intlistsize;//次序表最大长度intlength;//次序表目前长度public:List(intsize);//构造函数~List();//析构函数intListLength();//获取次序表的实际长度intListInsert(inti,inte);//插入一种元素intListDelete(inti...