題目描述

有n個整數，使其最后m個數變成最前面的m個數，其他各數順序向后移m（m < n < 100)個位置。

輸入

輸入數據有2行，第一行的第一個數為n，后面是n個整數，第二行整數m。

輸出

按先后順序輸出n個整數。

示例輸入

5 1 2 3 4 5 2

示例輸出

4 5 1 2 3

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std;
const int ?maxsize = 10000;


typedef int elemtype;
typedef struct Stack
{
? ? int Size;
? ? elemtype *top,*base；
} Stack;


bool Empty(Stack &s)//判斷是否為空棧；
{
? ? if (s.top == s.base)
? ? {
? ? ? ? return 1;
? ? }
? ? return 0;
}


void Creat(Stack &s)//棧的初始化；
{
? ? s.base=new elemtype[maxsize];///
? ? s.top=s.base;
// ? ?s.top++;
// ? ?s.base++;
? ? s.Size=maxsize;
}


void push(Stack &s,elemtype e)//進棧；
{
? ? if (s.top-s.base >= s.Size)
? ? {
? ? ? ? s.base=(elemtype *)realloc(s.base,2*maxsize*sizeof(Stack));
? ? ? ? s.Size+=maxsize;
? ? ? ? ///s.top=s.base+s.Size;
? ? }
? ? s.top++;
? ? *s.top=e;
}


void pop(Stack &s)//出棧
{
? ? if (s.top != s.base)
? ? {
? ? ? ? s.top--;
? ? }
}


void print(Stack &s)//棧內所有元素的輸出；
{
? ? while (!Empty(s))
? ? {
? ? ? ? cout<<*s.top;
? ? ? ? pop(s);
? ? }
? ? cout<<endl;
}
void Clear(Stack &s)//清空棧；
{
? ? while (!Empty(s))
? ? {
? ? ? ? pop(s);
? ? }
}


void exch(Stack &s,int a[],int m,int n)//數組前每m個元素和過后m個元素互換位置；
{
? ? int i;
? ? for (i=n; i>n-m; i--)
? ? {
? ? ? ? push(s,a[i]);
? ? }
? ? while(!Empty(s))
? ? {
? ? ? ? cout<<*s.top<<" ";
? ? ? ? s.top--;
? ? }
? ? for (i=n-m; i>=1; i--)
? ? {
? ? ? ? push(s,a[i]);
? ? }
? ? while(!Empty(s))
? ? {
? ? ? ? cout<<*s.top;
? ? ? ? s.top--;
? ? ? ? if (!Empty(s))
? ? ? ? {
? ? ? ? ? ? cout<<" ";
? ? ? ? }
? ? }
? ? cout<<endl;
}
int main()
{
? ? int a[1000];
? ? int m,i,n;
? ? Stack s;
? ? Creat(s);
? ? cin>>n;
? ? for (i=1; i<=n; i++)
? ? {
? ? ? ? cin>>a[i];
? ? }
? ? cin>>m;
? ? exch(s,a,m,n);//數組前每m個元素和過后m個元素互換位置；
? ? print(s);
? ? return 0;
}

總結

以上是生活随笔為你收集整理的C语言实验——数组逆序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。