队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。 |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8| ^ ^ 想象两个指针 一个指向队头 一个指向队尾,加人到队列中是从队尾入的,出队是从队头出队的,以下动画演示了入队和出队操作: 转载于:https://www.cnblogs.com/ChrisWang/archive/2009/12/08/1619794.html