Handsomewgb的博客

vector模塑出一个动态数组，它本身是“将元素置于动态数组中加以管理”的一个抽象概念。(C++ Standard)并未要求必须以动态数组实现vector。 使用vector之前应该包含#include< vector>vector是定义与namespace std中的templatevector是一个有序群集vector支持随机存取vector的迭代器是随机存取迭代器(random acc

List使用双向链表来管理元素 使用list，必须包含#include< list >list是定义与namespace std中的templatelist不支持随机存取，所以也不提供下标操作符和at()任何位置上插入、删除元素都非常快插入、删除元素不会造成reference、pointers、iterators失效list不提供容量，空间重新分配等操作函数，每个元素都有自己的内存，在被删

stack(堆栈)的简单使用#include<iostream>#include<stack>using namespace std;int main(){ stack<int> st; stack<int> st1; st.push(1);//入栈 st.push(2); st.push(3); st1.push(1);//入栈 st1

根据数据在容器中的排列特性，分为序列式(sequeence)和关联式(associative)序列式容器：其中元素可序，但不一定有序，容器通过元素在容器中的位置顺序存储和访问元素 C++本身提供了一个序列式容器：数组(array)； STL中提供了vector，list，slist，deque，stack，queue，heap，priority-queue 其中stack和queue只是