java怎么创建队列_java创建队列及相关操作

本文介绍了一个Java自定义队列的实现,包括入队、出队、检查队列是否为空等操作。队列使用循环数组,当数组长度不足时会自动翻倍。在出队列时,通过front指针获取并移除首元素,而在入队列时,将元素添加到rear指针指向的位置并更新rear。示例代码中还包含了完整的测试用例。
摘要由CSDN通过智能技术生成

//实现队列自定义, 还有点问题

/*对于队列来说,rear一直指向队尾要加入的一个元素,而不是已有的元素,所以在入队列时候,是先

data[rear]=obj,然后再rear++,指向下一个空位置;

front则指向队列首元素,故在出队列时候,也是先obj=data[front],然后front++;

size为队列的长度;

MaxSize为队列所用数组的长度;

取首元素等操作时候用到data[(front+1)%data.length],front+1为正常data的下标,因为使用循环数组,故取余;

详见http://wenku.baidu.com/view/d69287a9d1f34693daef3e7a.html*/

public classmyQueue {/***@paramargs*/

private intfront;private intrear;private intsize;privateObject[] data;public myQueue(intMaxSize) {

front= rear = 0;

data= newObject[MaxSize];

}public intgetSize() {returnsize;

}//入队列,如果数组长度不够,就长度翻倍,先加元素再rear++,rear开始时候指向队尾的下一个元素位置

public voidenter(Object o) {if (size >=data.lengt

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值