c++中的容器
容器指容纳特定类型对象的集合。容器分为顺序容器和关联容器。顺序容器中的元素按其位置存储和访问。关联容器中的元素按键排序。
顺序容器有三种:vector,list和deque,标准库还提供了三种容器适配器stack,queue,priority_queue。
其中三种容器
vector 相当于c语言中的数组,可以快速随机访问
list 相当于c语言中的链表,可以快速插入/删除
deque double-ended queue 即双端队列
三种适配器
stack 栈
queue 队列
priority_queue 有优先级管理的队列
一.顺序容器的定义
《=============================未完==========================================》