STL系列之stack

    栈（stack），这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器（标准的容器类模板vector, deque和list可以使用。默认情况下，如果没有容器类被指定成为一个提别的stack 类，标准的容器类模板就是deque 队列。）作为底部结构，再将接口改变，使之符合栈的特性就可以了。在STL中栈一共就5个常用操作函数（push()、pop()、top()、size()、empty() ）。

1、入栈：如s.push(x)。

2、出栈：如s.pop()。注意：出栈操作只是删除栈顶的元素，并不返回该元素。

3、访问栈顶：如s.top()。

4、判断栈空：如s.empty()，当栈空时返回true。

5、元素个数：如s.size（）。

#include <iostream>
#include <stack>
#include <tchar.h>
using namespace std;  

int _tmain(int argc, _TCHAR* argv[])
{
	stack<int> tmp;//定义一个栈
	for(int i=0; i<10; i++)
	{
		tmp.push(i);
	}
	stack<int> s(tmp);//复制stack

	cout << "count of stack：" << s.size() << endl;

	while(!s.empty())
	{
		printf("%d\n", s.top());
		s.pop();
		cout << "stack size：" << s.size() << endl;
	}

	return 0;
}