线性结构-队列 守护地中海的花 2022-05-29 60 阅读1分钟 概念 线性,只能头尾两端进行操作 先进先出 入队 队尾添加元素 出队 队头添加元素 优先使用双向链表 因为队列主要往头和尾巴操作元素 双端队列 Deque 头尾 都可以添加、删除 使用数组实现 优化O(1)