STL(Standard Template Library)适配容器

stack适配器，它可以将任意类型的序列容器转化为一个堆栈，一般使用deque作为支持的序列容器
queue适配器，它可以将任意类型的序列容器转化为一个队列，一般使用deque作为支持的序列容器
priority_queue适配器，它可以将任意类型的序列容器转化为一个队列，一般使用vector作为底层存储方式

 

以适配器stack,queue的使用为例

// StackQueue.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<iostream>#include<vector>#include<queue>#include<stack>using namespace std;int _tmain(int argc, _TCHAR* argv[]){stack<int,vector<int>>s;queue<int,vector<int>>q;for(int i=1;i<10;i++){s.push(i);//调用vector的push_backq.push(i);//调用vector的push_back}while(!s.empty()){cout<<s.top()<<" ";//调用vector的back();s.pop();//调用vector的pop_back();}cout<<endl; while(!q.empty()){cout<<q.front()<<" ";//调用vector的front函数q.pop();////调用vector的pop_front()函数失败，因为vector没这个函数，产生编译错误} cout<<endl;getchar();return 0;}