#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

/*

    push(int item)

    int pop()

    top() 返回stact中的下一个元素

    s.top()=12;

    设置顶层元素

    返回对其引用

*/

const int N=;

const int AN=;

int size;//记录大小

int *stack;//存储数据

int top;//记录顶端元素 

void push(int item)

{

    if(top==size){

        int *a=new int[size+AN];

        for(int i=;i<size;i++){

            a[i]=stack[i];

        }

        stack=a;

    }

    stack[top++]=item;

}

int pop()

{

    if(top>)

    return stack[--top];

}

int &ttop()

{

    if(top==size){

    int *a=new int[size+AN];

    for(int i=;i<size;i++){

        a[i]=stack[i];

    }

    stack=a;

    }

    return stack[top++];

}

int main()

{

    top=;

    stack=new int[N];

    size=N;

    for(int i=;i<*N;i++)

    {

        push(i);

    }

    cout<<"top: "<<top<<endl;

    cout<<"pop() "<<pop()<<endl;

    ttop()=;

    for(int i=;i<top;i++){

        cout<<stack[i]<<" ";

    }

    return ;

}