leetcode225-用队列实现栈

用队列实现栈

class MyStack {
    LinkedList<Integer> list = new LinkedList<>();
    public MyStack() {

    }
    
    public void push(int x) {
        list.add(x);
    }
    
    public int pop() {
        int val = list.getLast();
        list.removeLast();
        return val;
    }
    
    public int top() {
        return list.getLast();
    }
    
    public boolean empty() {
        return list.isEmpty();
    }
}
posted @ 2022-08-25 19:57  xzh-yyds  阅读(20)  评论(0)    收藏  举报