题目描述
blablabla
Python 代码
手写模拟栈
N=100005
stk=[0]*N
tt=-1
def push(x):
global tt
tt+=1
stk[tt]=x
def pop():
global tt
tt-=1
def empty():
global tt
return tt<0
def query():
global tt
return stk[tt]
m=int(input())
for i in range(m):
s=input().split()
if s[0]=='push':
x=int(s[1])
push(x)
elif s[0]=='pop':
pop()
elif s[0]=='empty':
if empty():
print('YES')
else:
print('NO')
else:
print(query())
STL(LifoQueue栈)
import queue
stk=queue.LifoQueue()#定义栈
stk.put(1)#插入x
print(stk.get())#弹出并返回栈顶元素
print(stk.empty())#判断栈是否为空