JAVA队列代码实现.pdf

JAVA队列代码实现

队列是一种特殊的数据结构，它遵循先进先出（FirstInFirstOut，

FIFO）的原则。在Java中，可以使用数组或链表来实现队列。

1.使用数组实现队列

```java

publicclassArrayQueue

privateintcapacity;//队列容量

privateint[]queueArr;//存储元素的数组

privateintfront;//队头指针

privateintrear;//队尾指针

privateintsize;//队列当前长度

//初始化队列

publicArrayQueue(intcapacity)

this.capacity=capacity;

this.queueArr=newint[capacity];

this.front=0;

this.rear=-1;

this.size=0;

}

//入队

publicvoidenqueue(intitem)

if(isFull()

队列已满，无法入队！队列已满，无法入队！

return;

}

rear=(rear+1)%capacity;

queueArr[rear]=item;

size++;

入队元素：入队元素：

}

//出队

publicintdequeu

if(isEmpty()

队列为空，无法出队！队列为空，无法出队！

return-1;

}

intdequeuedItem=queueArr[front];

front=(front+1)%capacity;

size--;

出队元素：出队元素：

returndequeuedItem;

}

//判断队列是否为空

publicbooleanisEmpt

returnsize==0;

}

//判断队列是否已满

publicbooleanisFul

returnsize==capacity;

}

//获取队列长度

publicintgetSiz

returnsize;

}

//打印队列所有元素

publicvoidprintQueu

if(isEmpty()

privateNodenext;

publicNode(intdata)

this.data=data;

}

}

//初始化队列

publicLinkedQueu

this.front=null;

this.rear=null;

this.size=0;

}

//入队

publicvoidenqueue(intitem)

NodenewNode=newNode(item);

if(isEmpty()

front=newNode;

}else

rear.next=newNode;

}

rear=newNode;

size++;

入队元素：入队元素：

}

//出队

publicintdequeu

if(isEmpty()

队列为空，无法出队！队列为空，无法出队！

return-1;

}

intdequeuedItem=front.data;

front=front.next;

size--;

出队元素：出队元素：

returndequeuedItem;

}

//判断队列