题目描述

blablabla

样例

blablabla

算法1

数组模拟栈

栈：先进后出
队列：先进先出
栈操作：进栈，出栈
栈顶插入元素：
tt+=1
stk[tt] = 0
栈顶弹出元素
tt-=1
判断栈是否为空：
if tt>0:
not empty
取出栈顶元素
stk[tt]

python 代码

if __name__ == "__main__":
    N = 100010
    stk = [0]*N
    tt=0
    n = int(input())
    for i in range(n):
        op = input().split()
        if op[0] == "push":
            tt += 1
            stk[tt] = int(op[1])

        if op[0] == "pop":
            tt -= 1

        if op[0] == "empty":
            if tt>0:
                print("NO")
            else:
                print("YES")

        if op[0] == "query":
            print(stk[tt])