C++中STL标准库——栈stack

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();
}
发布了30 篇原创文章 · 获赞 24 · 访问量 5179

猜你喜欢

转载自blog.csdn.net/weixin_45939019/article/details/104132045