算法第三章·队列&栈（Queue&Stack）

本章我来讲解一下什么是队列和栈

什么是队列

---

队列是一种先进先出，后进后出的数据结构，类似于你去公园排队买门票的场景，先来的人先买票，后来的人后买票

什么是栈

---

栈刚好和队列相反，栈是一种先进后出，后进先出的数据结构，类似于你洗盘子每次洗完一个都放在最上面，每次取盘子的时候就只能去取最上面一个

栈的实现

---

这一节我会介绍使用C++提供的标准库实现栈和使用数组模拟栈（你也可以使用线性表结构）

C++标准库的使用方法

在C++中我们需要使用C++自带的栈需要应用库stack，即（如果你是万能头爱好者，可以不用）

#include<stack>

详细操作函数及其功能如下