建立栈的顺序存储结构，实现输入数据（入栈操作）和输出数据（出栈操作）

建立栈的顺序存储结构，实现输入数据（入栈操作）和输出数据（出栈操作）。
首先STL的栈函数stack都了解，
1,（先建立栈）stacks;
2,头文件#include
或者是#include<bits/stdc++>
3,清空栈 s.clear();
4,栈的长度 s.size();
5,s.push(x) 将数据x压栈。也就是放在栈顶
6, s.top()返回栈顶元素的引用
7,s.pop()将栈顶元素弹出。注意并不会返回栈顶元素。 所以pop往往和top合用
8,s.empty()可以判断是否为空栈，为空则返回true,否则返回false

但为了了解栈的原理
问题
Description
建立栈的顺序存储结构，实现输入数据（入栈操作）和输出数据（出栈操作）。
Input
输入为若干个整数。
Sample Input
1 2 3 4 5
Sample Output
54321

```cpp
#include<bits/stdc++.h>
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<iostream>
#include<string.h>
using namespace std;
typedef int Status;
#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2
typedef int SElemType;

typedef struct Sqstack{
    SElemType*base;//栈底
    SElemType*top;//栈顶
    int stacksize;//栈的长度
}Sqstack;

Status Initstack(Sqstack &s){
    s.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//开辟新元素的空间
    if(!s.base) return 0;
    s.top=s.base;//开始栈底等于栈顶
    s.stacksize=STACK_INIT_SIZE;//栈的长度建立
    return 1;
}

Status Push(Sqstack &s,SElemType e){//插入元素
    if(s.top-s.base>=s.stacksize){
        s.base=(SElemType*)realloc(s.base,(s.stacksize+STACK_INCREMENT)*sizeof(SElemType));//建立新的空间
        if(!s.base)//建立失败
            return 0;
        s.top=s.base+s.stacksize;//建立成功后，栈的长度增加
        s.stacksize+=STACK_INCREMENT;
    }
    *(s.top)++=e;
    return 1;
}

Status Gettop(Sqstack &s,SElemType &e)//返回栈顶元素
{
    if(s.top==s.base)return 0;//栈空
    e=*(s.top-1);
    return 1;
}

Status Pop(Sqstack &s,SElemType &e)//删除栈顶元素，并返回其值
{
    if(s.top==s.base)return 0;
    e=*--s.top;
    return 1;
}

Status Stackprint(Sqstack s)
{
    SElemType*q=s.top-1;
    while(s.top>s.base){
         printf("%d",*(q--));
         s.top--;
    }
}

int main()
{
   int n;
   Sqstack s;
    Initstack(s);

    while(cin>>n)
        Push(s,n);
    Stackprint(s);
    /*while(s.top!=NULL){
        int e=*(s.top-1);
        cout<<e;
        Pop(s,e);
    }*/
}