C++队列、栈的基本用法
2016-03-07 21:33
337 查看
使用标准库的栈和队列时,先包含相关的头文件
#include<stack>
#include<queue>
定义栈如下:
stack<int> stk;
定义队列如下:
queue<int> q;
栈提供了如下的操作
[cpp] view
plain copy
s.empty() 如果栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈顶元素但不返回其值
s.top() 返回栈顶的元素,但不删除该元素
s.push() 在栈顶压入新元素
队列提供了下面的操作
[cpp] view
plain copy
q.empty() 如果队列为空返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队列首元素但不返回其值
q.front() 返回队首元素的值,但不删除该元素
q.push() 在队尾压入新元素
q.back() 返回队列尾元素的值,但不删除该元素
#include<stack>
#include<queue>
定义栈如下:
stack<int> stk;
定义队列如下:
queue<int> q;
栈提供了如下的操作
[cpp] view
plain copy
s.empty() 如果栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈顶元素但不返回其值
s.top() 返回栈顶的元素,但不删除该元素
s.push() 在栈顶压入新元素
队列提供了下面的操作
[cpp] view
plain copy
q.empty() 如果队列为空返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队列首元素但不返回其值
q.front() 返回队首元素的值,但不删除该元素
q.push() 在队尾压入新元素
q.back() 返回队列尾元素的值,但不删除该元素
相关文章推荐
- C语言运算中的数据类型自动转换原则
- c语言操作数据库sql
- C/C++中的重复定义bug
- iOSDay01C语言数据类型
- [图论]用Edmonds-Karp算法求解最大流问题(C语言实现)
- 【hdu 5638】Toposort 中文题意&题解&代码(C++)
- 二叉树的C++指针实现
- C++标准库简介、与STL的关系。
- STL之顺序容器和关联容器总结
- 【hdu 5637】Transform 中文题意&题解&代码(C++)
- C++中多线程的加锁机制
- C++ STL--stack/queue 的使用方法
- 关于C++的问题
- 1102. Invert a Binary Tree (25)
- 【hdu 5636】Shortest Path 中文题意&题解&代码(C++)
- C++模板归并排序
- C/C++中的位运算(下)
- 2.C语言数据类型
- 【hdu 5635】LCP Array 中文题意&题解&代码(C++)
- C++ 知识点备忘