java 基于数组实现的队列

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。这也就是我们平常经常用说到的先进先出原则（FIFO）。Java 中的 List 就可以作为队列来使用，在队列尾部添加元素则使用 list.add 方法，从队列头部删除元素则使用 list.remove 方法。

package com.dataconstrcure; /** * 队列FIFO的接口 * @param <E> */ public interface Queue<E> { /** * 入队: 从队尾加入一元素 * * @param target */ public void add(E target); /** * 出队: 移走队头元素 * * @param target * @return 当前队头元素 */ public E remove(); /** * 当前队列中的元素个数 */ public int size(); /** * 判断当前队列是否为空 * * @return */ public boolean isEmpty(); /** * 只是返回队头元素 * @return */ public E front(); }

package com.dataconstrcure; /** *基于数组的队列 * @param <E> */ public class ArrayQueue<E> implements Queue<E> { private E[] data; private int size ;//队列中对象数量 private int front ;//队列中第一个对象位置 private int rear ;//队列中当前对象位置 public ArrayQueue() { data = (E[]) new Object[10]; size = 0; front = 0; rear = 0; } public void add(E target) { if( isFull() ){ enlarge(); front = 0; } rear = (front + size) % data.length; data[rear] = target; size++; } public E front() { if (isEmpty()) { throw new RuntimeException("队列为空!"); } return data[front]; } public boolean isEmpty() { return size == 0; } public E remove() { if (isEmpty()) { throw new RuntimeException("队列为空!"); } E tempData = data[front]; data[front] = null; front = (front + 1) % (data.length); size--; return tempData; } public int size() { return size; } /** * 判断当前队列是否已满 * * @return */ public boolean isFull() { return size == data.length; } /** * 将数组容量扩大两倍 * */ public void enlarge() { E[] newData = (E[]) new Object[data.length * 2]; System.arraycopy(data, 0, newData, 0, data.length); data = newData; newData = null; } }

public void testArrayQueue(){ ArrayQueue<String> q = new ArrayQueue<String>(); q.add("a"); q.add("b"); q.add("c"); q.add("d"); q.add("e"); q.add("f"); q.add("g"); q.add("h"); q.add("i"); q.add("j"); q.add("k"); q.add("l"); q.add("m"); while( !q.isEmpty() ){ String temp = q.remove(); System.out.println(temp); } }