容器适配器将其他容器加以包装、改造, 变成新的容器。实质上是一种受限容器
典型的容器适配器包括:stack、queue
stack
编程时加入下列语句:
#include<stack>
栈常用的函数有:
push(elem) | 将元素elem入栈 |
pop() | 栈顶元素出栈 |
top() | 求栈顶元素 |
empty() | 判断栈是否空 |
size() | 求栈内元素个数 |
queue
加入下列语句:
#include<queue>
队列常用函数包括:
push() | 入队 |
pop() | 出队 |
front() | 读取队首元素 |
back() | 读取队尾元素 |
empty() | 判断队列是否为空 |
size() | 求队列长度 |
示例
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> s; //定义栈 s
s.push(1); s.push(2); s.push(3); s.push(9); //入栈
cout<<"栈顶元素:"<<s.top()<<endl; //读栈顶元素
cout<<"元素数量:"<<s.size()<<endl; //返回元素个数
cout<<"出栈过程:";
while(s.empty()!=true) //栈非空
{
cout<<s.top()<<" "; //读栈顶元素
s.pop(); //出栈,删除栈顶元素
}
return 0;
}