【数据结构】栈、队列、堆的python实现

栈、队列、堆是基础的数据结构类型，其中栈是后进先出的数据结构；队列是先进先出的数据结构；堆通常可以被看成一棵树，又可以被分为最小堆和最大堆，最小堆是指堆中某个节点的元素总不大于其父节点的值；最大堆是指堆中某个元素总不小于其父节点的值。

一、栈的python实现

1.1、栈的列表实现方法

列表（list）是python中经常用到的基础数据结构，我们可以使用列表来模拟栈，实现入栈，出栈等效果。

stack = []
#入栈
stack.append(1)
print(stack)
stack.append(2)
print(stack)
stack.append(5)
print(stack)
#查看栈顶元素
top = stack[-1]
print('栈顶元素为:',top)
#出栈
stack.pop()
print(stack)
#判断栈是否为空
if stack:
    print('Not Empty')
else: