服务器之家

服务器之家 > 正文

C++ STL容器stack和queue详解

时间:2021-04-19 14:44     来源/作者:alixixi

stack是一个比较简单的容器,它的使用也很简单,stack是LIFO容器,就是后进先出,最后添加进去的元素,第一个取出来

stack初始化

?
1
2
3
4
5
std::stack<int> first;
 
std::stack<int> second(first);
 
std::stack<int, std;:vector<int>> third; //使用vector初始化stack

### stack常用方法###

?
1
2
3
4
5
6
7
8
9
empty();//判断是否为空
 
push(Elem e);//栈顶压入一元素
 
pop();//弹出栈顶元素
 
top();//返回栈顶元素
 
size();//返回栈中元素个数

queue是一个比较简单的容器,它的使用也很简单,stack是先进先出容器,最先加进去的元素最先出来

queue常用方法

?
1
2
3
4
5
6
7
8
9
10
11
push(x) //将x压入队列的末端
 
pop() //弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
 
front() //返回第一个元素(队顶元素)
 
back() //返回最后被压入的元素(队尾元素)
 
empty() //当队列为空时,返回true
 
size() //返回队列的长度

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部