（STL及算法）3.Stack栈

1.堆栈定义：Stack(栈)是一种后进先出的数据结构，也就是LIFO(last in first out) ，最后加入栈的元素将最先被取出来，在栈的同一端进行数据的插入与取出，这一段叫做“栈顶”。
使用STL的stack需要include一个头文件<stack>。

2.Stack构造

template <class T, class Container = deque<T> > class stack;

如上，这对尖括号中有两个参数，第一个是T，表示栈中存放的数据的类型，比如int，double，或者结构体之类。

第二个参数指明底层实现的容器类型，也就是指明这个栈的内部实现方式，比如vector，deque，list。如果不指明它，默认使用deque(双端队列)。当然一般情况下不需要指定这一项参数。

3.栈适配器STL stack函数

• stack<int,deque> s;
• stack<int,vector> s;
• stack<int,list> s;
• s.empty() 在栈中没有元素的情况下返回 true。
• s.size() 返回栈中元素的个数。
• s.pop() 删除数据，但是没有返回值。
• s.top() 查看数据，并且有返回值。
  -s.push(item) 以移动对象的方式将对象压入栈顶。这是通过调用底层容器的有右值引用参数的 push_back() 函数完成的。

4.代码实现：

#include <iostream>
#include <deque>
#include <stack>
#include <vector>
#include <list>

using namespace std;

int main()
{
	stack<int, deque<int>>  a;
    stack<int,vector<int>>  b;
	stack<int, list<int>>   c;
	stack<int>              d;

	d.push(25);
	d.push(10);
	d.push(1);
	d.push(5);

	cout << "现在栈里一共有：" << d.size() << "个数据。" << endl;

	while (d.empty() == false) //等同于while（d.size()!=0）
	{
		int x = d.top();//只是查看，不删除
		d.pop();//删除
		cout << x << endl;
	}

	cout << "现在栈里一共有：" << d.size() << "个数据。" << endl;

	return 0;
}