使用数组实现栈 MyStack

最新推荐文章于 2022-03-18 14:42:49 发布

flodo

最新推荐文章于 2022-03-18 14:42:49 发布

阅读量479

点赞数

分类专栏：算法设计与分析文章标签： java

本文链接：https://blog.youkuaiyun.com/pxuxian/article/details/84537390

版权

算法设计与分析专栏收录该内容

2 篇文章

订阅专栏


import java.util.ArrayList;
import java.util.List;

public class MyStack<V> {

    private List<V> stack = new ArrayList<V>();
    private int top = -1;

    public boolean isEmpty() {
        return top < 0;
    }

    public void push(V v) {
        top++;
        if (stack.size() > top) {
            stack.set(top, v);
        }
        stack.add(v);
    }

    public V pop() {
        if (isEmpty()) {
            return null;
        }
        return stack.get(top--);
    }

    public static void main(String[] args) {
        MyStack<String> stack = new MyStack<String>();
        stack.push("a");
        stack.push("b");
        stack.push("c");

        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());

        stack.push("d");
        stack.push("e");
        stack.push("f");

        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
    }
}