序列式容器概述

序列式容器概述

一.容器概述及分类

容器就是存放东西的地方，而编程中有一些按特定方式排列的数据我们一般叫数据结构，这些数据结构可以配合算法帮助我们解决相关的问题，有一些使用广泛的数据结构如数组，队列，堆栈，树等，而STL中的容器就是存放这些使用广泛的数据结构的。

容器又分为序列式容器和关联式容器。

二.序列式容器

所谓序列式容器，就是其中的元素都可序（但未必有序）。语言本身已有一个array，这里我们还会讨论vector，list，deque，stack，queue，priority-queue等，其中stack和queue是deque的改头换面（配接器）。

具体的容器讨论请看后续内容。