1. 栈的概念与实现
栈是指只能在一端 进行输入与输出的数据存储结构,具有 ”后进先出“ 的特点。
![](https://img.haomeiwen.com/i15600730/435c03cb897fbbea.png)
栈的实现
栈可以用顺序表实现,也可以用链表实现。
Stack() 创建一个新的空栈
push(item) 添加一个新的元素item到栈顶
pop() 弹出栈顶元素
peek() 返回栈顶元素
is_empty() 判断栈是否为空
size() 返回栈的元素个数
![](https://img.haomeiwen.com/i15600730/0d28fab0d015fe3c.png)
2. 队列的概念
队列是要求在一端输入,从另一端输出的情况,和我们常见的排队的情况是相同的。(先进先出)
![](https://img.haomeiwen.com/i15600730/9744cf68e10d0cd1.png)
![](https://img.haomeiwen.com/i15600730/5f95cc49b89108f6.png)
双端队列
它是一种具有队列和栈的性质的数据结构
![](https://img.haomeiwen.com/i15600730/1866df40ceeb50a6.png)
![](https://img.haomeiwen.com/i15600730/67b1a0453ff2efe1.png)
网友评论