Python数据结构：堆栈与队列

堆栈

在堆栈这种数据结构中，数据的存取会服“先进后出”原则。
生活中最常见的例子就是打开抽屉，假如有一排抽屉我们需要一一打开检查，我们会从下往上打开抽屉，再从上往下关闭——“先进后出”，先打开的抽屉最后再关闭。
再比如和人下棋，发现自己下错了，需要悔棋，执行的也是堆栈操作。
堆栈有两种常见的实现方式：列表和链表。

用列表实现堆栈

top指定堆栈最上层元素。
每当压入数据时，top+=1
每当弹出数据时，top-=1

top=-1
STACK=[None]*10
def push(STACK,top,value)
    if top==9:
        print('堆栈已满')
    else:
        top+=1
        SATCK[top]=value
    return SATCK,top
def pop(STACK,top):
    if top==-1:
        print('堆栈已空')
    else