python实现栈
符合先进后出的规则
代码实现:
#定义一个空 list 当做栈
stack = []
stack.append(1)
stack.append(2)
stack.append("hello")
print(stack)
print("取一个元素:",stack.pop())
print("取一个元素:",stack.pop())
print("取一个元素:",stack.pop())
运行结果:
[1, 2, 'hello']
取一个元素: hello
取一个元素: 2
取一个元素: 1
python实现队列
符合先进先出的原则
代码实现:
#定义一个空列表,当做队列
queue = []
#向列表中插入元素
queue.insert(0,1)
queue.insert(0,2)
queue.insert(0,"hello")
print(queue) #直接输出全部元素
print("取一个元素:",queue.pop())
print("取一个元素:",queue.pop())
print("取一个元素:",queue.pop())
运行结果:
['hello', 2, 1]
取一个元素: 1
取一个元素: 2
取一个元素: hello
实际解题
后缀表达式(栈的应用):
题目链接:
ac代码:
'''
后缀表达式,使用栈
3.5.2.-*7.+@
'''
st=input()
stack = []
now=0
for x in range(0,len(st)):
if(st[x]>='0' and st[x]<='9') :
now=now*10+int(st[x])
else:
if(st[x]=='@'):
print(stack.pop())
elif(st[x]=='*' or st[x]=='/' or st[x]=='+' or st[x]=='-'):
a=stack.pop()
b=stack.pop()
if st[x]=='*' :
stack.append(a*b)
elif st[x]=='/' :
stack.append(b//a)
elif st[x] == '+':
stack.append(a + b)
else:
stack.append(b-a)
else :
stack.append(now)
now=0