一、「栈 」是一种遵循先入后出的逻辑的线性数据结构。
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;
}
如图所示,我们将队列的头部称为“队首”,尾部称为“队尾”,将把元素加入队尾的操作称为“入队”, 删除队首元素的操作称为“出队”。
关于队列的一些方法函数: