模拟栈（数组实现）

题目描述： 

 

---

代码模板： 

//push插入操作
void push(int x)
{
    //让栈顶元素从0开始
    stk[++ tt] = x;
}

//pop弹出操作
void pop()
{
    //直接把这个元素跳过（相当于弹出）
    tt--;
}

//empty判断是否为空操作
bool empty()
{
    if(tt > 0) return true;
    else return false;
}

//query返回栈顶元素
int query()
{
    return stk[tt];
}

---

AC代码： 

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010;
int stk[N];//存储栈内元素
int tt;//指向栈顶元素

//push插入操作
void push(int x)
{
    //让栈顶元素从0开始
    stk[++ tt] = x;
}

//pop弹出操作
void pop()
{
    //直接把这个元素跳过（相当于弹出）
    tt--;
}

//empty判断是否为空操作
bool empty()
{
    if(tt > 0) return true;
    else return false;
}

//query返回栈顶元素
int query()
{
    return stk[tt];
}

int main()
{
    int m;
    scanf("%d",&m);
    while (m -- )
    {
        string str;
        cin >> str;
        if(str == "push")
        {
            int x;
            cin >> x;
            push(x);
        } 
        else if(str == "pop")
        {
            pop();
        }
        else if(str == "empty")
        {
            bool flag = empty(); //如果非空输出NO
            if(flag) cout << "NO" << endl;
            else cout << "YES" << endl;
        }
        else
        {
            int top = query();
            cout << top << endl;
        }
    }
    return 0;
}

欢迎小伙伴留言哦~ 

没学过数据结构的小伙伴，可以看一下这篇大佬的文章