适合初学python时,用序列简单模拟实现栈和队列。
#栈
#coding=utf-8n=input("请输入栈大小:")
n=int(n)
a=[]
print("请输入栈元素:")
for i in range(n):
x=input()
a.append(x)
print ("初始栈为:")
print (a)
while (True):
if len(a)<n:
print ("栈未满,请继续输入...")
x=input()
a.append(x)
print (a)
else:
print ("栈满,准备出栈...")
m=int(input("请输入出栈元素个数:"))
if m>n:
print ("the stack is empty!")
break
else:
for i in range(m):
a.pop()
print (a)
#队列
#coding=utf-8
n=input("请输入队列大小:")
n=int(n)
a=[]
print("请输入队列元素:")
for i in range(n):
x=input()
a.append(x)
print ("初始队列为:")
print (a)
while (True):
if len(a)<n:
print ("队列未满,请继续输入...")
x=input()
a.append(x)
print (a)
else:
print ("队列满,准备出队列...")
m=int(input("请输入出队列元素个数:"))
if m>n:
print ("the queue is empty!")
break
else:
for i in range(m):
a.pop(0)
print (a)