1. 栈的概念与实现
栈是指只能在一端 进行输入与输出的数据存储结构，具有 ”后进先出“ 的特点。
栈的实现
栈可以用顺序表实现，也可以用链表实现。
Stack() 创建一个新的空栈
push(item) 添加一个新的元素item到栈顶
pop() 弹出栈顶元素
peek() 返回栈顶元素
is_empty() 判断栈是否为空
size() 返回栈的元素个数
2. 队列的概念
队列是要求在一端输入，从另一端输出的情况，和我们常见的排队的情况是相同的。（先进先出）
双端队列
它是一种具有队列和栈的性质的数据结构
