序列容器 C++程序设计课件.pptVIP

序列容器 STL提供了很多容器，每种容器都提供一组操作行为，序列容器（sequence容器）只提供插入功能，序列容器中的元素都是有序的，但并未排序，序列容器包括vector向量、deque双端队列和list双向串行。 向量类模板 向量(vector)是一种随机访问的数组类型，提供了对数组元素的快速、随机访问，以及在序列尾部快速、随机的插入和删除操作。它在需要时可以改变其大小，是大小可变的向量。 双端队列类模板 双端队列（deque）是一种随机访问的数据类型，提供了在序列两端快速插入和删除操作的功能，它可以在需要的时候修改其自身的大小，双端队列主要完成标准C++数据结构中队列的功能。 链表类模板 链表（list）双向链表容器，它不支持随机访问，访问链表元素要指针从链表的某个端点开始，插入和删除操作所花费的时间的固定的，和该元素在链表中的位置无关。在任何位置插入和删除动作都很快，不像vector只在末尾进行操作。