容器适配器:
容器适配器就是对线性容器的封装,满足特定功能需求;
底层实现是基于线性容器 ,而且在实例化的时候可以指定底层实现的线性容器。
头文件:
#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;
}