1. 栈的概念与实现

栈是指只能在一端 进行输入与输出的数据存储结构，具有 ”后进先出“ 的特点。

栈的实现

栈可以用顺序表实现，也可以用链表实现。

Stack() 创建一个新的空栈

push(item) 添加一个新的元素item到栈顶

pop() 弹出栈顶元素

peek() 返回栈顶元素

is_empty() 判断栈是否为空

size() 返回栈的元素个数

2. 队列的概念

队列是要求在一端输入，从另一端输出的情况，和我们常见的排队的情况是相同的。（先进先出）

双端队列

它是一种具有队列和栈的性质的数据结构