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

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

输出

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

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

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

没解决

#include<iostream>
using namespace std;
int main()
{
	int n;	int pos ,num;
	int s[n+1];
	cin>>n;
	for(int i=0;i<n;i++)
	 cin>>s[i];
	for(int i=0;i<n;i++)
	 cout<<s[i]<<' ';
	

	cin>>pos >>num;
	if(pos)
	{
		//right
		
		
	 	for(int i=0;i<num;i++)
	 	{
			 	for(int j=n-1;j>=0;j++)
	 		{
	 			s[j+1]=s[j];
			 }
                 s[0]=s[n];
		}
	}
	else 
	   {
	   for(int i=0;i<n-num;i++)
	 	{
			 	for(int j=n-1;j>=0;j++)
	 		{
	 			s[j+1]=s[j];
			 }
                 s[0]=s[n];
		}
	   }
		for(int i=0;i<n;i++)
	         cout<<s[i]<<' ';
         	 cout<<endl;
    cin>>pos >>num;
	if(pos)
	{
		//right
	 	for(int i=0;i<num;i++)
	 	{
			 	for(int j=n-1;j>=0;j++)
	 		{
	 			s[j+1]=s[j];
			 }
                 s[0]=s[n];
		}
	}
	else 
	   {for(int i=0;i<n-num;i++)
	 	{
			 	for(int j=n-1;j>=0;j++)
	 		{
	 			s[j+1]=s[j];
			 }
                 s[0]=s[n];
		}
	   }
		for(int i=0;i<n;i++)
	         cout<<s[i]<<' ';
         	 cout<<endl;

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值