用数组模拟队列

package datastruct;

import java.util.Arrays;

/**
 * 用数组模拟队列  先进先出
 * @author stone
 * 2014-07-29 08:08:18
 */
public class SimulateQueue<E> {
	
	public static void main(String[] args) {
		SimulateQueue queue = new SimulateQueue(3);
//		SimulateQueue queue = new SimulateQueue();
		queue.insert("aaa");
		queue.insert("bbb");
		queue.insert("ccc");
		queue.insert("ddd");
		System.out.println("size:" + queue.size());
		System.out.println("peek:" + queue.peek());
		System.out.println("取出元素：" + queue.remove());
		System.out.println("取出元素：" + queue.remove());
		System.out.println("取出元素：" + queue.remove());
		System.out.println("取出元素：" + queue.remove());
		System.out.println("size:" + queue.size());
	}
	
	private int mSize = 3;			//大小
	private Object[] mArray;		//数组
	private int mFront;				//用于队头 取出
	private int mRear;				//用于队后 插入
	private int mCurrSize;				//当前有几个元素
	
	public SimulateQueue() {
		mArray = new Object[mSize];
		mFront = 0;
		mRear = -1;
		mCurrSize = 0;
	}
	public SimulateQueue(int size) {
		this.mSize = size;
		mArray = new Object[mSize];
		mFront = 0;
		mRear = -1;
		mCurrSize = 0;
	}
	/**
	 * 插入元素
	 * @param e
	 */
	public void insert(E e) {
		if (!isFull()) {
			if (mRear == mSize - 1) {
				mRear = -1;
			}
			mArray[++mRear] = e;
			mCurrSize++;
			System.out.println("插入元素：" + e + "，当前队头元素" + mArray[mFront]);
		} else {
			System.out.println("----不能插入元素了，队列已满----");
		}
	
	}
	/**
	 * 移出元素  先进先出
	 * @return
	 */
	public E remove() {
		Object temp = null;
		if (!isEmpty()) {
			temp = mArray[mFront++];
			mArray[mFront - 1] = null;//将取出来的位置上置空
			System.out.println("取出队头元素后的数组：" + Arrays.toString(mArray));
			if (mFront == mSize) {//表示取到最后一个元素
				mFront = 0;  //从头开始
			}
			mCurrSize--;
		}
		
		return (E) temp;
	}
	/**
	 * 查看前面的元素
	 * @return
	 */
	public E peek() {
		return (E) mArray[mFront];
	}
	/**
	 * 是否为空
	 * @return
	 */
	public boolean isEmpty() {
		return mCurrSize == 0;
	}
	/**
	 * 是否满
	 * @return
	 */
	public boolean isFull() {
		return mCurrSize == mSize;
	}
	/**
	 * size
	 * @return
	 */
	public int size() {
		return mCurrSize;
	}
	
}

输出结果

插入元素：aaa，当前队头元素aaa

插入元素：bbb，当前队头元素aaa

插入元素：ccc，当前队头元素aaa

----不能插入元素了，队列已满----

size:3

peek:aaa

取出队头元素后的数组：[null, bbb, ccc]

取出元素：aaa

取出队头元素后的数组：[null, null, ccc]

取出元素：bbb

取出队头元素后的数组：[null, null, null]

取出元素：ccc

取出元素：null

size:0