zoukankan      html  css  js  c++  java
  • Algs4-1.3链表实现科泛型可迭代Bag

     图片
    import java.util.Iterator;
    public class Bag<Item> implements Iterable<Item>
    {
        private Node first;
        private int N;
        private class Node
        {
            Item item;
            Node next;
        }//end class Node
        public boolean isEmpty(){return N==0;}
        public int size(){return N;}
        public void add(Item item)
        {
            Node oldfirst=first;
            first=new Node();
            first.item=item;
            first.next=oldfirst;
            N++;
        }//end add
       
        public Iterator<Item> iterator()
        {return new ListIterator();}
       
        private class ListIterator implements Iterator<Item>
        {
            private Node current=first;
            public boolean hasNext(){return current!=null;}
            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)
        {
            Bag<String> b=new Bag<String>();
            while(!StdIn.isEmpty())
            {
                String item=StdIn.readString();
                b.add(item);
            }//end while
            for(String item:b)
                StdOut.print(item+" ");
        }//end main
       
       
    }

  • 相关阅读:
    MySQL 入门教程
    .net 定时服务
    【搜索面板】规格信息单选
    【搜索面板查询】品牌单选(term过滤查询)
    【搜索框查询】搜索功能+搜索框内容回显
    商品上下架(发布订阅模式)
    Canal广告缓存实现(工作队列模式)
    FastDFS分布式文件系统(适合存储小文件 )
    跨域(浏览器限制本行为)
    购物网站项目
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9849270.html
Copyright © 2011-2022 走看看