C++ STL之stack容器

1、基本概念

stack是一个堆栈容器，提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构
初始化：stack s;
拷贝：stack s1(s);

2、入栈

// void  push(const value_type& x)
s.push(elem);
//向栈首部压入一个元素

3、出栈

//void pop()
s.pop();
//弹出栈的首部元素
//需要注意的是弹出操作并不返回元素值

4、判空

//value_type&  top()
s.empty();
//判断栈是否为空

5、获取栈首元素

//value_type&  top()
int elem = s.top();
//返回栈首部元素的值，但不影响栈内的元素

6、栈清空

//很遗憾C++并没有提供可以调用的清空函数
//所以要手动清空
while(!s.empty())
	s.pop();

7、栈大小

//size_type  size()
int len = s.size();

8、注意

stack容器中没有begin()和end()操作