算法第四版 P84定容栈 FixedCapacityStackOfStrings的算法实现

最新推荐文章于 2023-10-18 23:09:42 发布

一夜听风雨2019

最新推荐文章于 2023-10-18 23:09:42 发布

阅读量365

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/qq_34453300/article/details/87453240

版权

算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目

简单版本的实现栈(LIFO)后进先出

JAVA代码

package book1_3;

/**
 * @description: ${description}
 * @create: 2019-02-16
 * FixedCapacityStackOfStrings(int cap)
 * void push(String item)
 * String pop()
 * boolean isEmpty()
 * int size()
 * param:
 * 1.String[] a
 * 2.size
 **/
public class FixedCapacityStackOfStrings {
    private String[] a;
    private int n=0;

    public FixedCapacityStackOfStrings(int capacity) {
        a=new String[capacity];
    }
    public void push(String item){
        //a[n++]=item
        a[n]=item;
        n++;
    }
    public String pop(){
        //return a[--m]
        n=n-1;
        return a[n];
    }
    public boolean isEmpty(){
        return n==0;
    }
    public int size(){
        return n;
    }

    public static void fnPrint(String exp){
        String[] split = exp.split(" ");
        FixedCapacityStackOfStrings f=new FixedCapacityStackOfStrings(20);
        for (String s:split) {
            //这里要多判断一下,f函数的成员变量n是否为零.如果为零,则说明数组里面没东西了,不能用pop()去取数据,否则则会报错
            if(s.equals("-") && !f.isEmpty()){
                String pop = f.pop();//取数据的前提是:数组里面还有数据才可以
                System.out.println(pop);
            }else{
                f.push(s);
            }
        }
        System.out.println("-----------------end-------------------");
        System.out.println(f.size()+" left on stack ");

    }

    public static void main(String[] args) {
        String exp="to be or not to - be - - that - - - is";
        fnPrint(exp);
    }
}