C++ STL 栈和队列

栈和队列

头文件

#include<queue> // 队列
#include<stack> //栈

定义方式

//参数就是数据类型
stack<int> s;
queue<int> q;

常用操作

//栈操作：
s.empty()    // 元素是否为空
s.size()     // 返回栈中元素的个数  
s.pop()      // 删除栈顶元素但不返回其值  
s.top()      // 返回栈顶的元素，但不删除该元素  
s.push(X)    // 在栈顶压入新元素 ，参数 X 为要压入的元素

栈

//队列操作：
q.empty()      // 元素是否为空
q.size()       // 返回队列中元素的个数
q.pop()        // 删除队列首元素但不返回其值
q.front()      // 返回队首元素的值，但不删除该元素
q.push(X)      // 在队尾压入新元素 ，X为要压入的元素
q.back()       // 返回队列尾元素的值，但不删除该元素

队列