我的STL之旅 MyStack

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