zoukankan      html  css  js  c++  java
  • Algs4-1.3.29用环形链表实现Queue

    1.3.29用环形链表实现Queue。环形链表也是一条链表,只是没有任何结点的链接为空,且只要链表非空则last.next的值为first。只能使用一个Node类型的实例变量(last)。
    答:
    图片
    import java.util.Iterator;
    public class QueueOfCircular<Item> implements Iterable<Item>
    {
        private int N;
        private Node last;
       
        private class Node
        {
            Item item;
            Node next;
        }
       
        public boolean isEmpty()
        {return N==0;}
       
        public int size()
        {return N;}
       
        public void enqueue(Item item)
        {
            Node oldlast=last;
            last=new Node();
            last.item=item;
            last.next=oldlast.next;
            oldlast.next=last;
            N++;
        }
       
        public Item dequeue()
        {
            Item item=last.next.item;
            last.next=last.next.next;
            N--;
            if(isEmpty()) last=null;
            return item;
       }
       
        public Iterator<Item> iterator()  {return new ListIterator();}
       
        private class ListIterator implements Iterator<Item>
        {
            private Node current=last.next;
            public boolean hasNext(){return current!=last.next;}
            public void remove(){}
            public Item next()
            {
                Item item=current.item;
                current=current.next;
                return item;
            }//end next
          }//end class ListIterator
        public static void main(String[] args)
        {
            Queue<String> q=new Queue<String>();
            while(!StdIn.isEmpty())
            {
                String item=StdIn.readString();
                q.enqueue(item);
            }//end while
            for(String item:q)
            StdOut.println(item+" ");
        }//end main
    }//end class

  • 相关阅读:
    sql中的exists用法
    采用spring的schedule注解配置定时任务
    java通过传入的日期,获取所在周的周一至周日
    forever start app.js 启动node时,服务访问一次后第二次就不能访问了
    linux 安装nginx
    linux 常用命令
    8位字节表示的有符号数范围是-128~127
    极光推送免费版
    tomcat 设置连接数
    查看linux内存使用情况
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9849600.html
Copyright © 2011-2022 走看看