STL中的容器主要涉及顺序容器类型:vector.list.deque,顺序容器适配器类型:stack.queue.priority_queue.标准库中的容器分为顺序容器和关联容器.顺序容器(sequential container)内的元素按其位置存储和访问,顾名思义,这些内部元素是顺序存放的:顺序容器内的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定.而关联容器的元素按键(key)排序. 容器类共享部分公共接口.标准库定义的三种顺序容器类型:vector.list.deque,…