先进先出(FIFO)是一种常见的数据结构,它类似于现实生活中排队的原则,即先进入队列的元素将首先被处理。在Java中,我们可以使用数组或链表来实现FIFO队列。本文将详细介绍如何使用数组实现FIFO队列,并提供相应的源代码。
首先,我们需要定义一个FIFO队列的类,包含以下几个核心方法:
enqueue(element)
:将一个元素添加到队列的末尾。dequeue()
:移除并返回队列的第一个元素。isEmpty()
:检查队列是否为空。isFull()
:检查队列是否已满。size()
:返回队列中元素的数量。
以下是使用数组实现FIFO队列的完整代码:
public class FIFOQueue {
private int[] queueArray;
private int front;
private int rear;
private int maxSize;
public FIFOQueue(int size) {
maxSize = size;
queueArray = new int[maxSize];
front = 0;
rear = -1;
}
public void enqueue(int element