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

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

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

    ^                                                                  ^

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

数据结构复习:队列-Java数组实现_第1张图片

你可能感兴趣的:(java数组)