stack 栈

最新推荐文章于 2022-01-18 16:42:04 发布

转载最新推荐文章于 2022-01-18 16:42:04 发布 · 312 阅读

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了C++标准库中的Stack容器，包括其基本概念、常用操作方法及使用示例。通过具体实例演示了如何定义Stack对象、进行入栈与出栈操作、访问栈顶元素等常见应用场景。

st:http://blog.youkuaiyun.com/chao_xun/article/details/8037420

c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）

使用该容器时需要包含#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>
#include<cstdio>
using namespace std;
int main()
{
	stack<double>s;//定义一个栈
	for(int i=0;i<10;i++)
		s.push(i);
	while(!s.empty())
	{
		printf("%lf\n",s.top());
		s.pop();
	}
	cout<<"栈内的元素的个数为："<<s.size()<<endl;
	return 0;
}