提要钩玄：本文主要介绍队列的结构、基本原理及操作，涉及到两种实现：顺序队列和链队列。 1. 什么是队列？ 先举一个日常例子，排队买饭。 大家按先来后到的顺序，在窗口前排队买饭，先到先得，买完之后走开，轮到下一位买，新来的人排在队尾，不能插队。 可见，上面的“队”的特点是只允许从…