头文件 #include<vector>
定义：vector<变量类型> 变量名；//此处的变量类型可以为任意类型
例：vector<变量类型> s；
vector类称作向量类，实现了动态数组，用户无需预先开辟数组空间；元素下标同数组相同，不同的是在对其进行操作时，其大小会动态改变。
向量的访问方式与数组的访问方式一致，也可以使用下标进行访问，也可以使用其at(num)访问num位置的元素
常用方法：
特定位置元素进行索引查询：s.at(indec)； // 越界会抛出异常，用数组下标访问不会抛出异常
清除向量中所有的元素：s.clear()； // clear()
删除向量中最后一个元素：s.pop_back()； // pop_back()
判断向量是否为空：s.empty()； // empty()
向量的大小：s.size()； // size()
尾部插入元素：s.push_back()； // push_back()
返回向量首部第一个元素：s.front()； // front()
删除某个特定元素：s.erase(s.begin()+num)；//删除第num+1个元素
在某个位置插入一个元素：s.insert(s.begin()+num,a)；//在第num+1位置插入元素a
两个（正向）迭代器：begin()和end()； //begin()指向向量的第一个元素、end()指向向量的最后一个元素的下一个位置 。
两个（反向）迭代器：rbegin()和rend()：//rbegin()指向向量的最后一个元素、rend()指向第一个元素之前的位置。
遍历整个向量（迭代器方式）
vector<变量类型>:: iterator 迭代器名； // 例 vector<变量类型>:: iterator it;
for(it=s.begin();it!=s.end();it++){
cout<<*it<<endl;
}
实现随机访问O(1)效率较高;对插入和删除操作时间复杂度较高