数据结构——栈和队列

一. 栈 LIFO

栈和队列都是线性表操作的子集
栈：LIFO 先进后出，只能从一端插入和删除元素。函数调用栈；浏览器的返回；编辑器的撤销。

核心操作

pop():移除栈顶元素 出栈
peek():查看栈顶元素但不删除 查看栈顶元素
push():向栈中添加元素 入栈

栈的顶层实现有两种：

基于数组的实现：顺序栈
基于链表的实现：链式栈

二. 队列 FIFO

队列：FIFO 先进先出
只能从一端进入（队尾），只能从另一端删除（队首）

核心操作

出队
入队
查看队首元素