zoukankan      html  css  js  c++  java
  • Algs4-1.3定容泛型栈


    图片

    图片

    public class FixedCapacityStack<Item>
    {
        private Item[] a;
        private int N;
        public FixedCapacityStack(int cap)
        {a=(Item[]) new Object[cap];}
       
        public void push(Item item)
        {a[N++]=item;}
       
        public Item pop()
        {return a[--N];}
       
        public boolean isEmpty()
        {return N==0;}
       
        public int size()
        {return N;}
       
       
        public static void main(String[] args)
        {
            FixedCapacityStack<String> s;
            s=new FixedCapacityStack<String>(100);
            while(!StdIn.isEmpty())
            {
                String item=StdIn.readString();
                if(!item.equals("-"))
                    s.push(item);
                else if (!s.isEmpty())
                    StdOut.printf(s.pop()+" ");
            }//end while
            StdOut.println("("+s.size()+" left on stack)");
        }//end main
    }//end class
  • 相关阅读:
    docker入门
    初级排序算法1-定义排序规则
    Lambda入门
    mac编辑器vim美化
    SSM搭建
    Memcached安装教程及使用
    lombok
    立个Flag-第一天
    等高线自适应分割
    wpf软件模拟鼠标键盘操作
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9849251.html
Copyright © 2011-2022 走看看