利用数组模拟队列（Java版）

Java的队列

利用数组模拟队列

队列：就像平时在食堂排队一样，先进(排)先出(买)；新来的只能在后面插入(绝对没开车)。

利用数组来模拟队列，首先创建一个数组：

int[] queue;
int maxSize;//队列的长度，也就是数组的长度
int front;//队列头
int rear;//队列尾
/**
*front指向第一个添加到队列的元素
*rear指向最后一个元素的下一个位置
*so：判断队列是否已经满了，可以用：(front+1)%maxSize == rear 来判断
*判断队列是否为空可以用 front == rear来判断
*队列中元素的数量：(rear-front + maxSize)%maxSize
*/
public boolean isFull() {
    return front == rear;
}

public boolean isEmpty() {
    return (front+1)%maxSize == rear;
}

public void add(int n) {
    if (isFull()) {
        throw new RuntimeException("队列已满，不能再添加");
    }
    queue[rear] = n;
    rear++;
    if(rear == maxSize) {
        rear = 0;
    }
}

public int pop() {
    int res;
    if(isEmpty()) {
        throw new RuntimeException("队列为空，没有元素可取");
    }
    res = queue[front-1];
    front++;
    if(front == maxSize) {
        front = 0;
    }
    return res;
}

利用链表模拟队列

class Node<T>{	
	T t；//利用泛型
	Node<T> next;
}
//利用链表，我们就不需要设定队列的固有大小了，我们可以无限的往后面添加元素。
//当然相对应的，我们要计算元素的数量成了一件非常耗时的事情
Node front = new Node<String>();
Node rear = front;
/**
*front始终指向第一个节点，第一个节点始终是一个空节点（被当做是空）
*rear指向最后一个节点
*当我们从取出第一个元素的时候，front向后移动一位，取出数值
*至于最前面的节点，垃圾回收机制会帮我们回收的
*/
public boolean isEmpty() {
    return front == rear;
}

public void add(String word) {
    rear.next = new Node<String>();
    rear = rear.next;
    rear.t = word;
}

public String pop() {
    front = front.next;
    return front.t;
}

以上给出的只是非常基础的知识，可以根据需求做很多的改善。