D. DS顺序表之循环移位

该篇博客介绍了一种C++实现顺序表循环移位的方法,包括左移和右移操作。通过创建SeqList类,定义了数据存储、插入和移位函数,对给定的顺序表进行多次移位,并输出每次移位后的结果。示例展示了输入数据和两次移位操作的输出,便于理解代码功能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【id:20】【25分】D. DS顺序表之循环移位
题目描述

顺序表的移位是循环移位,例如顺序表: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,与原数据对比

请编写程序实现顺序表的循环移位操作

输入

第1行输入n表示顺序表包含的·n个数据

第2行输入n个数据,数据是小于100的正整数

第3行输入移动方向和移动的位数,左移方向为0,右移方向为1

第4行输入移动方向和移动的位数,左移方向为0,右移方向为1

注意:移动操作是针对上一次移动后的结果进行的

输出

第一行输出创建后,顺序表内的所有数据,数据之间用空格隔开

第二行输出第一次移位操作后,顺序表内的所有数据,数据之间用空格隔开

第三行输出第二次移位操作后,顺序表内的所有数据,数据之间用空格隔开

样例查看模式
正常显示
查看格式
输入样例1 <-复制
5
11 22 33 44 55
0 2
1 4

输出样例1
11 22 33 44 55
33 44 55 11 22
44 55 11 22 33

#include<iostream>
using namespace std;
#define ok 0
#define error -1
class SeqList{
private:
	int *list;
	int maxSize;
	int size;
public:
	SeqList(){
		maxSize=1000;
		size=0;
		list =new int[maxSize];
	}
	~SeqList(){
		delete []list;
	}
	int list_push(int item){
		list[size++]=item;
		return ok;
	}
	int mov(int op,int opn){
		int temp[opn+1];
		for(int i=0;i<opn;i++){
			temp[i]=list[i];
		}
		for(int i=0;i<size-opn;i++){
			list[i]=list[i+opn];
		}
		for(int i=size-opn,j=0;i<size;i++){
			list[i]=temp[j++];
		}
	
	this->list_display();	
	}
	void list_display(){
		for(int i=0;i<size;i++)
		{
		cout<<list[i]<<" ";
		}cout<<endl;
	}
};
int main(){
	int n,item,op,opn;
	cin>>n;
	SeqList s;
	for(int i=0;i<n;i++){
		cin>>item;
		s.list_push(item); 
	}
	s.list_display();
	for(int i=0;i<2;i++)
	{
	cin>>op>>opn;
	opn=opn%n;
	if(op==0){
	s.mov(op,opn);
	}
	else{
	s.mov(op,n-opn);
	}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

谁的BUG最难改

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值