【数据结构与算法】| 栈和队列

栈

1.什么是栈

栈这种数据结构很简单，就四个字就可以理解清楚，就是先进后出。

2.栈的使用

Stack<Integer> s = new Stack<>();

在Java中，建立一个栈就是如同上面的代码那样就行。<>中代表的是数据类型。

3.栈的应用场景

说实话，让我总结，我真不知道啥时候用，我用的最多的就是在二叉树刷题的时候作为辅助的数据结构来使用。

例题

打印二叉树的每一层节点

4.栈的各种方法

在Java中栈的各种主要方法如下：

队列

什么是队列

从在生活场景其实很常见，就是排队。

例如你在食堂排队，你排在前面，那么你就先打饭，然后先走，后来的就后打饭，然后后走。

2.队列的使用

Queue<Integer> queue = new LinkedList<>();

Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。

注意！！！ Queue是一个接口！

3.队列的各种方法