队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。
|队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|
^ ^
想象两个指针 一个指向队头 一个指向队尾,加人到队列中是从队尾入的,出队是从队头出队的,以下动画演示了入队和出队操作:
作者: Chris Wang 出处: http://chriswang.cnblogs.com/ 文章版权归本人所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
实践不行搞理论,理论不行就实践