python实现复杂的数据结构

适合初学python时，用序列简单模拟实现栈和队列。

#栈

#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 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)