77、请说出STL标准模板库中的几个常用类.pptVIP

C/C++模拟面试课堂 77、请说出STL标准模板库中的几个常用类 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。 数据结构 描述 实现头文件 向量(vector) 连续存储的元素 vector 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 list 集合(set) 由节点组成的集合，每个节点都包含着一个元素，节点不可重复 set 栈(stack) 后进先出的值的排列 stack 队列(queue) 先进先出的值的排列 queue 映射(map) 由{键，值}对组成的集合 map