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_back q.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; }