python 栈和队列_python实现栈和队列

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