数据结构复习:队列-Java数组实现

队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。

  |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|

    ^                                                                  ^

    想象两个指针 一个指向队头 一个指向队尾,加人到队列中是从队尾入的,出队是从队头出队的,以下动画演示了入队和出队操作:

1

posted @ 2009-12-08 22:21  Chris Wang  阅读(448)  评论(0编辑  收藏  举报