数据结构实验报告.doc

数据结构实验报告
数据结构实验报告
1/19
数据结构实验报告
精品文档
深圳大学实验报告
课程名称：数据结构实验与课程设计
5
4
22446688
SampleOutput
11223344556688
问题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，与原数据对照
请编写程序实现次序表的循环移位操作
数据结构实验报告
数据结构实验报告
7/19
数据结构实验报告
.
数据结构实验报告
数据结构实验报告
19/19
数据结构实验报告
精品文档
输入
第一行输入n表示次序表包含的·n个数据
第二行输入n个数据，数据是小于100的正整数
第三行输入移动方向和移动的位数，左移方向为0，右移方向为1
第三行输入移动方向和移动的位数，左移方向为0，右移方向为1
输出
第一行输出创立后，次序表内的所有数据，数据之间用空格分开
第二行输出履行移位操作后，次序表内的所有数据，数据之间用空格分开
第三行输出履行移位操作后，次序表内的所有数据，数据之间用空格分开
如果发现输入的移动方向或位数不合法，不履行移位操作，输出error
样例输入
5
1122334455
2
4
样例输出
1122334455
3344551122
4455112233
三、实验步骤与过程：
思路：

、插入、删除、查找等功能的实现

源代码：
：
#include<iostream>
usingnamespacestd;
classList
数据结构实验报告
数据结构实验报告
9/19
数据结构实验报告
.
数据结构实验报告
数据结构实验报告
19/19
数据结构实验报告
精品文档
{
private:
int*elem;//数组元素
intlistsize;//次序表最大长度
intlength;//次序表目前长度
public:
List(intsize);//结构函数
~List();//析构函数
intListLength();//获取次序表的实际长度
intListInsert(inti,inte);//插入一个元素
intListDelete(inti);//删除一个元素，返回删除的元素
intGetElem(inti);//获取一个元素，返回元素值
};
List::List(intsize)//结构函数
{
listsize=size;
length=0;
elem=newint[listsize];
}
List::~List()//析构函数
{
delete[]elem;//回收空间
}
intList::ListLength()//获取次序表的实际长度
{
returnlength;
}
intList::ListInsert(inti,inte)//插入一个元素
{
if(length==listsize)
return0;//次序表已满
if(i<1||i>length+1)
return0;//i值不合法
if(i==length+1)
elem[length]=e;
else
for(intj=length;j>i-1;j--)
elem[j]=elem[j-1];//地点i后边的元素全部后移一位elem[i-1]=e;
数据结构实验报告
数据结构实验报告
11/19
数据结