Coding interview 的 Queue cheatsheet

Queue 学习指南，包含练习题、技巧、时间复杂度与推荐资源

Introduction

Queue 是一种线性结构：在一端 enqueue 入队，在另一端 dequeue 出队。入队的一端叫 back/tail/rear，出队的一端叫 head/front。作为抽象数据类型，queue 可用 array 或 singly linked list 实现。

这种行为叫 FIFO（first in, first out）。名字来自现实生活中排队的类比。

Breadth-first search 常用 queue 实现。