C++基础-基础数据结构-stack

最近开始做面试题，里面涉及到了很多C++的基础数据结构，在此复习一遍。

本篇博文内容较为简单，来自于chao_xun的博客，我将其分享在此仅供学习与研究用，并不承担任何法律责任。

以下是内容引用：

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

使用该容器时需要包含#include头文件；

定义stack对象的示例代码如下：

stacks1;

stacks2;

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(void)
{
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;
}