定容栈抽象数据模型

分手后的思念是犯贱 2021-07-24 17:53 334阅读 0赞

**一 API表示**

<table> 
 <tbody> 
 <tr> 
 <td colspan="3"> public class FixedCapcityStackofStrings </td> 
 </tr> 
 <tr> 
 <td colspan="2"> public FixedCapcityStackofStrings( int cap ) </td> 
 <td> 创建一个容量为cap的空栈 </td> 
 </tr> 
 <tr> 
 <td colspan="2"> public void push(String item) </td> 
 <td> 创建一个字符串 </td> 
 </tr> 
 <tr> 
 <td colspan="2"> public String pop() </td> 
 <td> 删除最近添加的字符串 </td> 
 </tr> 
 <tr> 
 <td colspan="2"> public boolean isEmpty() </td> 
 <td> 栈是否为空 </td> 
 </tr> 
 <tr> 
 <td colspan="2"> public int size() </td> 
 <td> 栈中字符串数量 </td> 
 </tr> 
 </tbody> 
</table>

**二 代码**

package FixedCapcityStackofStrings;
    
    
    import common.StdIn;
    import common.StdOut;
    
    
    /**
    * Copyright (C), 2020-2020, XXX有限公司
    * FileName: FixedCapcityStackofStrings
    * Author:   cakin
    * Date:     2020/2/8 {TIME}
    * Description: 定容栈
    */
    public class FixedCapcityStackofStrings {
        private String[] a;
        private int N;
    
    
        public FixedCapcityStackofStrings( int cap ) {
            a = new String[cap];
        }
    
    
        public boolean isEmpty(){
            return N == 0;
        }
    
    
        public int size(){
            return N;
        }
    
    
        public void push(String item){
            a[N++] =  item;
        }
    
    
        public String pop(){
            return a[--N];
        }
    
    
        public static void main( String[] args ) {
            FixedCapcityStackofStrings s;
            s = new FixedCapcityStackofStrings(100);
            while(!StdIn.isEmpty()){
                String item = StdIn.readString();
                if(!item.equals("-")){
                    s.push(item);
                }
                else if(!s.isEmpty()) {
                    StdOut.print(s.pop()+" ");
                }
            }
            StdOut.println("("+s.size()+" left on stack)");
        }
    }

**三 测试**

F:\Algorithm\target\classes>more tobe.txt
 to be or not to - be - - that - - - is
 F:\Algorithm\target\classes>java FixedCapcityStackofStrings.FixedCapcityStackofStrings < tobe.txt
 to be not that or be (2 left on stack)