循环队列(java)

/**
 * TODO
 */
package com.xeezee.collection;

/**
 * 循环队列
 * 
 * @author luoqinglong
 * @date 2012-7-31
 */
public class Queue {
	private int itemCount;// 队中元素个数
	private int front = 0;// 队头
	private int rear = -1;// 队尾
	private final long[] queueArray;
	private int maxSize = 0;

	public Queue(int caption) {
		this.maxSize = caption;
		this.itemCount = 0;
		this.front = 0;
		this.rear = -1;
		this.queueArray = new long[caption];

	}

	public void insert(long j) {
		if (this.rear == this.maxSize - 1) {
			this.rear = -1;
		}
		this.queueArray[++this.rear] = j;
		this.itemCount++;
	}

	public long remove() {
		long temp = this.queueArray[this.front++];
		if (this.front == this.maxSize) {
			this.front = 0;
		}
		this.itemCount--;
		return temp;
	}

	public long peekFront() {
		return this.queueArray[this.front];
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Queue queue = new Queue(5);
		queue.insert(111);
		queue.insert(222);
		queue.insert(333);
		queue.insert(444);
		queue.insert(555);
		System.out.println(queue.peekFront());
		queue.remove();
		queue.remove();
		queue.remove();
		queue.insert(6666);
		System.out.println(queue.peekFront());
	}

}
 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值