首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java兑现队列

2012-09-25 
java实现队列队列是一种重要的数据结构,在排队论和算法设计中有很重要的应用,其实队列也是一种链表,它只允

java实现队列

队列是一种重要的数据结构,在排队论和算法设计中有很重要的应用,其实队列也是一种链表,它只允许在表的始端出表(dequeue),在表的末端入表(enqueue),下边是队列的java实现。


50//队列是一种重要的数据结构,主要应用是资源的排队(例如打印机),需要注意的是要利用循环数据来存储数据
class Queue {
private int front;
private int back;
private int size;
private Object[] data;

public Queue(){
data=new Object[10];
}

public int getSize(){
return size;
}

public Object dequeue(){
Object o=null;
if(size>0){
size--;
o=data[front];
data[front]=null;
front=(front>data.length-1)?0:front+1;
}
return o;
}

public void enqueue(Object o){
if(size>=data.length){
Object[] newData=new Object[data.length*2];
for(

热点排行