【数据结构】栈与队列

一、「栈 」是一种遵循先入后出的逻辑的线性数据结构。

C++中定义栈的方法：

#include<stack>
using namespace std;

int main()
{
stack<int> a;

return 0;
}

如图所示，我们把堆叠元素的顶部称为“栈顶”，底部称为“栈底”。将把元素添加到栈顶的操作叫做“入栈”，删除栈顶元素的操作叫做“出栈”。

关于栈的一些方法函数（s为一个事先定义好的栈）：

---

二、「队列」是一种遵循先入先出的逻辑的线性数据结构。

C++中定义队列的方法：

#include<queue>
using namespace std;

int main()
{
queue<int> a;

return 0;
}

如图所示，我们将队列的头部称为“队首”，尾部称为“队尾”，将把元素加入队尾的操作称为“入队”， 删除队首元素的操作称为“出队”。

关于队列的一些方法函数：