【数据结构】栈与队列(python实现)

目录

1.栈

2.队列

3.双端队列

---

1.栈

特点：先进后出

python中定义栈使用list()

使用列表的特性来定义栈，实现先进后出

stack = list()

插入数据(从尾部插入)

a = 1
stack.append(a)

删除数据(从尾部删除)

stack.pop()

2.队列

（不建议使用list实现先进先出队列，因为从列表头部弹出元素时，后面的元素都会向前移位，徒增时间复杂度）

队列也分种类，这里讨论先进先出特点地队列

python中也是使用列表地特性

queue = list()

从尾部插入数据

a = 1
queue.append(1)

从头部删除数据

queue.pop(0)

3.双端队列

Python中需要导入collecctions包

from collections import deque

可以从左或者从右弹出，

myDeque = deque([1, 2, 3, 4])
print(myDeque.popleft())
# 输出 1

print(myDeque.pop())
# 输出 2

从左或者从右插入

myDeque = deque([1, 2, 3, 4])
myDeque.appendleft(0)
print(myDeque)
# 输出 deque([0, 1, 2, 3, 4])

myDeque.append(5)
print(myDeque)
# 输出 deque([0, 1, 2, 3, 4, 5])