@date 2022-09-13 17:50
*/
public class QueueLinked{
private static class Node{
E item;
Node next;
private Node head; // 头指针
private Node tail; // 尾指针
public boolean enQueue (E e)
{
Node newNode = new Node<>(e,null);
// 尾部入队
if (tail == null){
// 初始化 尾指向新加入的元素
tail = newNode;
// 头指向尾
head = tail;
return true;
}
else{
// 如果初始化已经完成了 那么之后的元素就从尾部开始往后指
tail.next = newNode;
tail = newNode; // 尾指针的next要指向新结点 同时尾指针本身也要指向新结点
}
return true;
}
public E deQueue (){
if (head == null)
{
throw new RuntimeException(“队列为空!”);
}
E item = head.item;
head = head.next;
return item;
}
public static void main(String[] args) {
QueueLinked myLinkedQueue = new QueueLinked();
myLinkedQueue.enQueue(“11”);
myLinkedQueue.enQueue(“22”);
System.out.println(myLinkedQueue.deQueue());
System.out.println(myLinkedQueue.deQueue());
System.out.println(myLinkedQueue.deQueue());
Original: https://www.cnblogs.com/rainbow-1/p/16690496.html
Author: 靠谱杨
Title: Java实现两种队列(数组和链表)
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/562143/
转载文章受原作者版权保护。转载请注明原作者出处!