C++STL之堆栈容器

最新推荐文章于 2025-06-20 09:50:43 发布

原创最新推荐文章于 2025-06-20 09:50:43 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

C++STL 专栏收录该内容

15 篇文章

订阅专栏

本文详细探讨了C++标准模板库(STL)中的堆栈容器，包括其基本概念、工作原理以及如何使用堆栈进行常见操作。通过实例分析，读者将能深入理解堆栈的push、pop、top等函数，并掌握其在程序设计中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stack堆栈是一个后进先出的线性表，插入和删除都只能在表一端进行，插入元素的一端成为栈顶(stack top)，而另一端则称为栈底(stack bottom)，插入元素称为入栈（push），删除元素称为出栈或弹栈（pop）

使用该容器时需要包含#include<stack>头文件；
定义stack对象的示例代码如下：
stack<int>s1;
stack<string>s2;

stack的基本操作有：
1.入栈：如s.push(x);
2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。
3.访问栈顶：如s.top();
4.判断栈空：如s.empty().当栈空时返回true。
5.访问栈中的元素个数，如s.size（）;

#include<iostream>
#include<stack>
using namespace std;

int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(9);
	
	cout<<s.top()<<endl;
	cout<<s.size()<<endl;
	cout<<s.empty()<<endl;
	
	while(s.empty() != true)
	{
		cout<<s.top()<<" ";
		s.pop();
	}
	cout<<endl;
	
	return 0;
}