C++中STL标准库的stack是一种先进后出的容器,它可以实现栈的操作。
想要使用需要加头文件
#include <stack>
定义栈
stack<int> q1;//创建一个整型栈q1
stack<float> q2;//创建一个浮点数栈q2
stack<double> q3;//创建一个浮点数栈q3
stack<char> q4;//创建一个字符型栈
入栈
q.push(xxxx)//括号中是入栈的元素
出栈
q.pop()
获取栈顶元素
q.top()//这个函数返回栈顶元素
获取栈中元素数量
q.size()//返回栈中元素的数量/栈的长度
判断栈空
q.empty()//判断栈空,空返回True,否则返回False
while(!q.empty())//当栈不为空时
应用举例
stack<int> q;
q.push(1);
q.push(2);
q.push(3);
while(!q.empty())
{
printf("%d",q.top());
q.pop();
}