C++ STL 栈和队列

2024-09-06 02:15:02

栈和队列

头文件

#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()       // 返回队列尾元素的值，但不删除该元素

队列

最新文章

热门文章