stack堆栈容器

最新推荐文章于 2022-01-23 14:45:07 发布

暴风雨中的白杨

最新推荐文章于 2022-01-23 14:45:07 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构栈 stl stack c++

本文链接：https://blog.youkuaiyun.com/first_bug/article/details/119611763

本文介绍了C++标准库中的stack堆栈容器，详细阐述了其后进先出（LIFO）的工作原理以及如何使用push()、pop()、top()和empty()等方法进行元素操作。通过示例代码展示了如何入栈、出栈、访问栈顶元素和检查堆栈状态，帮助读者理解并掌握stack容器的基本用法。

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

stack堆栈容器

后进先出、
插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶（Stack Top），而另一端则称为栈底（Stack Bottom）。
插入元素叫入栈（Push），元素的删除则称为出栈（Pop）
头文件包含： “#include <stack>”

使用

堆栈只提供入栈、出栈、栈顶元素访问和判断是否为空等几种方法。

采用push()方法将元素入栈；
采用pop()方法出栈；
采用top()方法访问栈顶元素；
采用empty()方法判断堆栈是否为空，如果是空的，则返回逻辑真，否则返回逻辑假。
采用size()方法返回当前堆栈中有几个元素

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

int main(){
	stack<int> s;
	//元素入栈
	s.push(1);
	s.push(2);
	s.push(3);
	
	//读取栈顶元素 (最后入栈的)
	cout<<s.top()<<endl;
	
	//堆栈元素数量
	cout<<s.size()<<endl;
	
	//判断对栈是否为空
	cout<<s.empty()<<endl;
	
	//所有元素出栈，删除所有元素
	while(!s.empty()){
		s.pop();
	} 
	cout<<s.empty()<<endl;

	return 0;	
}