栈结构剖析实现

`// tt表示栈顶
int stk[N], tt = 0;

// 向栈顶插入一个数
stk[ ++ tt] = x;

// 从栈顶弹出一个数
tt – ;

// 栈顶的值
stk[tt];

// 判断栈是否为空
if (tt > 0)
{
}`

C++ 代码

#include<iostream>
using namespace std;
const int N=100010;
int stack[N],top;
int main()
{
    int m;
    cin>>m;
    while(m--)
    {
        string opration;
        int x;
        cin>>opration;
        if(opration == "push")
        {
            cin>>x;
            stack[top++]=x;
        }
        else if(opration == "pop")
            --top;
        else  if(opration == "empty")
            if(top) printf("NO\n");
            else printf("YES\n");
        else
            cout<<stack[top-1]<<endl;
    }
    return 0;
}