Skip to content

数据结构

线性结构

堆栈(Stack)

Node

后进先出 LIFO (Last in First out)

最新加入栈的数据项会被最先移除

栈顶-top

栈底-base

用list实现堆栈

stack = []
stack.append(1)  # 入栈
stack.pop()  # 出栈

队列(Queue)

双端队列(Deque)

列表(list)

非线性结构