Leetcode刷题之Java中的栈与队列

1 Java中的栈

• 可以用Stack类也可以用LinkedList类 但LinkedList更加方便

    public static void main(String[] args) {
        LinkedList<Integer> stack = new LinkedList<>();
        stack.addFirst(1);//将元素加入栈顶
        stack.addFirst(2);
        stack.addFirst(3);
        stack.addFirst(4);
        stack.removeFirst();//删除栈顶元素
        System.out.println(stack.isEmpty());//判断是否为空
        System.out.println(stack.peek());//返回栈顶元素
        for (int i=0;i<stack.size();i++){
            System.out.println(stack.get(i));
        }
    }

输出结果

false
3
3
2
1

2Java中的队列

    public static void main(String[] args) {
        LinkedList<Integer> queue = new LinkedList<>();
        queue.offer(1);//进队列，将元素加入队列末尾
        queue.offer(2);
        queue.offer(3);
        queue.offer(4);
        Integer poll = queue.poll();//获取队列头的元素并移除
        System.out.println(poll);
        System.out.println(queue.peek());//获取队列头的元素
        System.out.println(queue.isEmpty());//判断队列是否为空
        for(int i=0;i<queue.size();i++){
            System.out.println(queue.get(i));
        }
    }

输出结果

1
2
false
2
3
4