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

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

/*对于队列来说,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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值