数据结构-栈和队列

---

前言

提示：栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为“一对一”的数据。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链表，队列也分为顺序队列和链队列。
使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究“先进先出”，即最先进队列的数据，也最先出队列。

一、栈是什么？

栈是一种一对一的关系线性表，它的底端是封死的，增删操作只能在顶部做。数据是先进后出。

它的指令操作如下：
创建一个栈

// LinkedList既可以当做线性表处理，也可以当做栈、队列使用
Deque<Integer> stack = new ArrayDeque<>();
Deque deque = new LinkedList();

入栈和出栈的操作

// 入栈
deque.addFirst();
deque.push();
//获取栈顶元素
deque.getFirst();
deque.peek();

// 出栈
deque.removeFirst();
deque.pop();

二、队列是什么？

队列是一种在队列尾端进行插入，而在队列头端进行删除的线性表。
队列的插入操作称为入队(push),删除操作称为出队(pop)。
数据是先进先出。

代码如下（示例）：

创建一个队列

// LinkedList既可以当做线性表处理，也可以当做栈、队列使用
Queue<Integer> queue = new LinkedList<>();

入栈和出栈的操作

// 入队
queue.offer();
//获取头部元素
queue.element();

// 出队
queue.remove();
queue.poll();

总结

1、深入理解pop的深层含义 2、分清是栈还是队列，以及二者的区别 栈是先进后出，使用的关键词是：pop\push\peek 队列是先进先出，使用的关键词是：offer\remove\poll.