C语言实验——数组逆序

题目描述

有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;
}