循环队列编写的注意事项

/*循环队列的核心思想:
1)预留一个空间,区分队列为0和队列已满的情况
2)注意出队和入队时,front,tail后移的写法(%data.length),来实现循环*/
public class LoopQueue<E> implements Queue<E>{
	private E[] data;
	private int front,tail;
	private int size;
    
	public LoopQueue(int capacity) {
		data=(E[])new Object[capacity+1];
		front=0;
		tail=0;
		size=0;
	}
	public LoopQueue() {
		this(10);
	}
	public int getCapacity() {
		return data.length-1;
	}
	@Override
	public boolean isEmpty() {
		return size==0;
	}
	@Override
	public int getSize() {
		return size;
	}
	@Override
	public void enqueue(E e) {
		if((tail+1)%data.length==front)
			resize(getCapacity()*2);//不能传data.length,因为需要传入队列中有效容量的大小
		data[tail]=e;
		tail=(tail+1)%data.length;
		size++;
	}
	@Override
	public E dequeue() {
		if(isEmpty()) {
			throw new IllegalArgumentException("Can not dequeue from an empty queue.");
		}
		E ret=data[front];
		data[front]=null;
		front=(front+1)%data.length;
		size--;
		if(size==getCapacity()/4&& getCapacity()/2!=0)
			resize(getCapacity()/2);
			return ret;
	}
	@Override
	public E getFront() {
		if(isEmpty())
			throw new IllegalArgumentException("Queue is empty. ");
		return data[front];
	}
	
	
	
	public void resize(int newCapacity) {
		E newData[]=(E[])new Object[newCapacity+1];
		for(int i=0;i<size;i++) {
			newData[i]=data[(front+i)%data.length];//将原队列中的数据从0位置一直存放至size-1位置
		}
		data=newData;
		front=0;
		tail=size;
	}
	@Override
	//从front打印到tail
	public String toString() {
		StringBuilder res=new StringBuilder();
		res.append(String.format("Array:size=%d,capacity=%d\n",size,data.length));
		res.append('[');
		for(int i=front;i!=tail;i=(i+1)%data.length) {
			res.append(data[i]);
			if((i+1)%data.length!=tail)
				res.append(',');
		}
		res.append("] tail");
		return res.toString();
	}
	public static void mian(String[] args) {
		ArrayQueue<Integer> queue=new ArrayQueue();
		for(int i=0;i<10;i++) {
			queue.enqueue(i);
			System.out.println(queue);
			if(i%3==2) {
				queue.dequeue();
				System.out.println(queue);
			}
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值