Java数据结构之队列（一）_java数据结构银行排队平均等待时间-优快云博客

本文介绍了一个自定义的队列接口MyQueue及其泛型数组实现ArrayQueue。MyQueue包含enqueue、dequeue、getFront、getSize和isEmpty等基本队列操作。ArrayQueue使用泛型数组进行内部数据存储，提供了灵活的容量配置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列接口定义

/**
 * 队列顶级接口
 * 
 * @author zyw
 *
 */
public interface MyQueue<E> {
	/**
	 * @Desc 入队操作
	 * @Author zyw
	 * @Date 2019年3月6日下午7:17:43
	 */
	void enqueue(E e);

	/**
	 * @Desc 出队操作
	 * @return E
	 * @Author zyw
	 * @Date 2019年3月6日下午7:18:00
	 */
	E dequeue();

	/**
	 * @Desc 获取队首元素
	 * @return E
	 * @Author zyw
	 * @Date 2019年3月6日下午7:18:19
	 */
	E getFront();

	/**
	 * @Desc 获取队列元素个数
	 * @return int
	 * @Author zyw
	 * @Date 2019年3月6日下午7:18:53
	 */
	int getSize();

	/**
	 * @Desc 判断队列是否为空
	 * @return boolean
	 * @Author zyw
	 * @Date 2019年3月6日下午7:19:10
	 */
	boolean isEmpty();
}

队列接口使用泛型数组实现

public class ArrayQueue<E> implements MyQueue<E> {

	private GenericArray<E> array;

	public ArrayQueue() {
		super();
		array = new GenericArray<E>();
	}

	public ArrayQueue(int capacity) {
		super();
		this.array = new GenericArray<E>(capacity);
	}

	@Override
	public void enqueue(E e) {
		array.addLast(e);
	}

	@Override
	public E dequeue() {
		return array.removeFirst();
	}

	@Override
	public E getFront() {
		return array.getFirst();
	}

	@Override
	public int getSize() {
		return array.getIndex();
	}

	@Override
	public boolean isEmpty() {
		return array.getIndex() == 0;
	}

	@Override
	public String toString() {
		StringBuilder res = new StringBuilder();
		res.append("Queue :");
		res.append("front [");
		for (int i = 0; i < array.getIndex(); i++) {
			res.append(array.get(i));
			if (i != array.getIndex() - 1)
				res.append(" ,");
		}
		res.append("] tail");
		return res.toString();
	}

}