C++中栈和队列的调用
使用标准库中的栈和队列,相关头文件
#include <stack>
#include <queue>
定义栈如下:
stack<int> stk;
1.s.empty() 如果栈空就返回true,否则返回false;
2.s.size() 返回栈中元素的个数
3.s.pop() 删除栈顶元素但不返回值
4.s.top() 返回栈顶元素但不删除该元素
5.s.push() 在栈顶压入新元素
定义队列如下:
stack<int> q;
1.q.empty() 如果队列为空返回true,否则返回false
2.q.size() 返回队中元素的个数
3.q.pop() 删除队首元素但不删除该元素
4.q.front() 返回队首元素的值,但不删除该元素
5.q.push()
使用标准库中的栈和队列,相关头文件
#include <stack>
#include <queue>
定义栈如下:
stack<int> stk;
1.s.empty() 如果栈空就返回true,否则返回false;
2.s.size() 返回栈中元素的个数
3.s.pop() 删除栈顶元素但不返回值
4.s.top() 返回栈顶元素但不删除该元素
5.s.push() 在栈顶压入新元素
定义队列如下:
stack<int> q;
1.q.empty() 如果队列为空返回true,否则返回false
2.q.size() 返回队中元素的个数
3.q.pop() 删除队首元素但不删除该元素
4.q.front() 返回队首元素的值,但不删除该元素
5.q.push()