数据结构

Posted 2021-01-27 perfey

链表、二叉树、栈、队列

一篇非常好的博客:https://blog.csdn.net/trillion_power/article/details/81843789  有时间好好看看

另一篇: https://blog.csdn.net/attitude_yu/article/details/80161803

 

# deque是为了高效实现插入和删除操作的双向列表，适合用于实现队列和栈
from collections import deque
q = deque([‘a‘,‘b‘,‘c‘])
q.append(‘x‘)
q.append(‘y‘)
print(q)  # deque([‘y‘,‘a‘,‘b‘,‘c‘,‘x‘])
q.pop()
q.popleft() 
print(q)  # deque([‘a‘,‘b‘,‘c‘])