STL十大容器 之 堆栈 stack

容器适配器：

容器适配器就是对线性容器的封装，满足特定功能需求；
底层实现是基于线性容器 ，而且在实例化的时候可以指定底层实现的线性容器。

头文件：

#include <stack>

可调用函数：

empty() 堆栈为空则返回真 ；
pop() 移除栈顶元素 ；
push() 在栈顶增加元素 ；
size() 返回栈中元素数目 ；
top() 返回栈顶元素 ；

泛型实现stack：

template<class T,class Con>//Con为容器适配器的类型
class stack{
public:
	Stack(){}
	bool empty(){}
	size_t size(){}
	T& top(){}
	void pop(){}
	void push(T& data){}
private:
	Con v;
};

程序示例：

#include <iostream>
#include <vector>
#include <stack>
#include <list>
#include <deque>
using namespace std;

int main(){
	//stack<int,deque<int> > s;//> >中间必须有空格
	//stack<int,vector<int> > s;//> >中间必须有空格
	stack<int,list<int> > s;//> >中间必须有空格
	for(int i=0;i<10;i++){
		s.push(i);	
	}
	cout << s.top() << endl;
	cout << s.size() << endl;
	while(!s.empty()){
		cout << s.top() << " ";
		s.pop();	
	}
	cout << endl;
	return 0;	
}