摘要：
优点：可以怼任意位置进行快速的插入和删除元素 缺点：容器遍历速度没有数组快 占用空间比数组大（数据域和指针域） 双向循环链表！ 双向迭代器！ list和vector是最常被使用的容器 #include<iostream> #include<list> using namespace std; // 阅读全文
摘要：
队头只能出数据，队尾只能进数据 只有队头和队尾才能被外界访问 empty() 判断是否为空 size() 返回队列的大小 阅读全文
摘要：
入栈和出栈 栈顶元素：top() 栈不允许有遍历行为 遍历：非质变算法 栈可以判断容器是否为空吗？ 可以。empty()判断 栈可以返回元素个数吗？ 可以。size() 入栈记录 STL中提供的栈接口 阅读全文
摘要：
vector对头部的插入删除需要移动元素 deque头端也是开的 vector内部结构是一段连续空间 中控器维护，像一段连续的空间 访问元素速度没有vector快，因为内部的实现 deque容器的迭代器也是支持随机访问的！ #include<iostream> #include<deque> usi 阅读全文
摘要：
单端数组 数组是静态空间，但是vector可以动态扩展 动态扩展：并不是在原空间后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间。 因为没法保证后面的空间是不是空闲的 vector的迭代器是一个很强大的迭代器，因为它支持随机访问！ vector是单端数组，因为前端是封闭的，只 阅读全文
摘要：
补充： #include<string> 头文件中其实还包含了一些函数很有用，比如to_string（）函数，函数名称在std中，函数能够将各种类型的数字转换成字符串！ #include<cstring> 是C语言的头文件，里头包含了一些常用的函数，比如atoi和stoi，二者都能将数字字符串转换成 阅读全文
摘要：
#include<iostream> #include<vector> #include<algorithm> // stl标准算法头文件 using namespace std; // vector容器存放内置数据类型 void myPrint(int val) { cout << val << 阅读全文