用一个单链表L实现一个队列。要求操作ENQUEUE和DEQUEUE的运行时间仍为O(1)。

区块链毕设网qklbishe.com为您提供问题的解答

public static class Node<V> {         public V value;         public Node<V> next;          public Node(V v) {             value = v;             next = null;         }     }      public static class MyQueue<V> {         private Node<V> head;         private Node<V> tail;         private int size;          public MyQueue(){             head=null;             tail=null;             size=0;         }         //检测队列是否为空，如果为空返回非零结果，如果非空返回0         public boolean isEmpty(){             return size==0;         }         //获取队列中有效元素个数         public int size(){             return size;         }         //入队  队尾入队列         public void offer(V value){             Node<V> cur=new Node<V>(value);             if (tail==null) {                 head=cur;                 tail=cur;             }else{                 tail.next=cur;                 tail=cur;             }             size++;         }         //出队  先进先出 FIFO  队头出队列         public V poll(){             V  ans=null;             if(head!=null){                 ans=head.value;                 head=head.next;                 size--;             }             if(head==null){                 tail = null;             }             return ans;         }         //取队列头部元素         public V peek(){             V  ans=null;             if(head!=null){                 ans=head.value;                 size--;             }             return ans;         }     }

编辑于 2023-12-18 03:11:15

以上就是关于问题用一个单链表L实现一个队列。要求操作ENQUEUE和DEQUEUE的运行时间仍为O(1)。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训