本文详细介绍了C++标准库中的三种容器适配器：stack、queue和priority_queue。stack可以在vector、list或deque上建立；queue要求基础容器支持push_front操作，故只能基于list；priority_queue要求随机访问能力，故可在vector或deque上建立。文章还概述了这些容器适配器所支持的主要操作。
1、三种容器适配器：stack、queue和priority_queue。
2、stack栈可以建立在vector、list或者deque容器之上，而queue适配器要求其关联的基础容器必须提供push_front运算，因此只能建立在list容器上，而不能建立在vector容器上。priority_queue适配器要求提供随机访问功能，因此可建立在vector或deque容器上，但不能建立在list容器上。
3、栈容器适配器支持的操作：
s.empty（）
s.size（）
s.pop（）
s.top（）
s.push（item）
4、队列和优先级队列支持的操作：
q.empty（）
q.size（）
q.front（）
q.back（）
q.top（）
q.push（item）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
