线性结构-队列

60 阅读1分钟

概念

线性,只能头尾两端进行操作 先进先出

image.png

入队

队尾添加元素

出队

队头添加元素

优先使用双向链表

因为队列主要往头和尾巴操作元素

双端队列 Deque

头尾 都可以添加、删除

使用数组实现 优化O(1)