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