C++栈模板stack

最新推荐文章于 2024-12-13 15:06:21 发布

原创最新推荐文章于 2024-12-13 15:06:21 发布 · 510 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #栈

C++ 专栏收录该内容

3 篇文章

订阅专栏

这篇博客详细介绍了C++ STL中的栈模板stack，包括需要包含的头文件，栈的声明，以及基本操作如获取栈顶元素、弹出栈顶元素、检查栈是否为空和获取栈中元素数量的方法。

C++STL模板之栈的基本操作：
需包含头文件#include<stack>;
栈的声明：stack<type> s;
基本操作：
s.push(n);//将n压入到栈顶
s.top();//取栈顶元素，返回栈顶元素的值
s.pop();//弹出栈顶元素，不返回值，因此不能使用n = s.pop();操作
s.empty();//判断栈是否为空
s.size();//返回栈中元素个数

#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> s;
int n;
while(cin >> n)
{
s.push(n);//将n压入栈顶
}
cout << s.size() << endl;//输出栈中元素数量
while(!s.empty())//当栈非空时
{
cout << s.top() << " ";//输出栈顶元素
s.pop();//删除栈顶元素
}
return 0;
}