【www.gdgbn.com--打印机】
队列是一种重要的数据结构,主要应用是资源的排队(例如打印机),需要注意的是要利用循环数据来存储数据
调用代码
public static void main(string[] args){
queue queue=new queue();
for(int i=0;i<15;i++){
queue.enqueue("sunzhenxing"+i);
}
system.out.println(queue);
system.out.println(queue.getsize());
system.out.println("----------------------");
for(int i=0;i<10;i++){
queue.dequeue();
}
system.out.println(queue);
system.out.println(queue.getsize());
system.out.println("----------------------");
for(int i=0;i<5;i++){
queue.enqueue("sunhailong"+i);
}
system.out.println(queue);
system.out.println(queue.getsize());
}
java类文件
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(int i=0;inewdata[i]=data[i];
}
data=newdata;
}
data[back]=o;
back++;
size++;
}
public string tostring(){
stringbuffer str=new stringbuffer();
for(int i=0;iobject o=data[i];
if(o!=null){
str.append(o+" ");
}
}
return str.tostring();
}
}
队列是一种重要的数据结构,在排队论和算法设计中有很重要的应用,其实队列也是一种链表,它只允许在表的始端出表(dequeue),在表的末端入表(enqueue),上边是队列的java实现。