[C++ 从入门到放弃-08]C++STL之stack堆栈容器

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

• 插入元素称为入栈（push）
• 删除元素称为出栈（pop）

少废话，直接上干货！

stack堆栈容器头文件是 #include<stack>

stack的基本操作如下：

• 创建stack，stack<int> s;
• 入栈，如： s.push(x)
• 出栈，如： s.pop()    注意：出栈操作只是删除栈顶元素，并不返回栈顶元素值。
• 访问栈顶，如： s.top()
• 判断栈是否为空， 如： s.empty()
• 统计栈中的元素个数，如： 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;
}