开启你的leetcode刷题之旅之前必学（C++)——stl基本模板类的使用，Vectors,Lists,Stack,Queues

stl模板库学习强烈推荐

在学习stl的过程中，推荐一个C++函数查找手册，接下来的过程主要结合该手册讲解stl的用法。C++语言参考_百度网盘提取码：6666，学习STL之前需要熟悉基本的C++语法与函数模板的概念

Vectors容器

Vectors直译过来就是向量的意思，可以将他认为是一个可以自动改变数组长度的数组，其底层实现同样是用顺序表（数组）实现的，访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。在使用Vectors之前需要添加头文件

#include<vector>//注意不是vectors
using namespace std;

Vectors的定义

vector<类型名> 变量名;
//其中，类型名不仅可以是int，char等，甚至还可以是stl的各种容器
vector<int> test;
vector<double> test;
vector<char> test;
vector<struct node> test;
vector<vector<int> > test;//注意：> >之间要加空格

Vectors的使用

初始定义以后，例如vector<int> test;，则test中为空，可以用test.size()查看其中的元素个数，查看以后为0；除此之外，还可以用其他的函数例如push_back()等为这个vector添加元素等等，对一个Vector的操作有很多，具体在前文所说的C++语言参考中有详细的介绍。下面重点介绍Vectors怎么访问，这是C++语言参考中所没有提到的。

1，通过下标进行访问

<