基础数据结构（C++）

一、动态数组(vector)

1.介绍
有些时候想开一个数组，但是却不知道应该开多大长度合适，因为我们需要用到的数组可能会根据情况变动。这时候我们就需要用到动态数组。所谓动态数组，也就是不定长数组，数组的长度是可以根据我们的需要动态改变的。动态数组的实现也不难，在 C++ 里面有已经写好的标准模板库（Standard Template Library），就是我们常说的 STL 库，实现了集合、映射表、栈、队列等数据结构和排序、查找等算法。我们可以很方便地调用标准库来减少我们的代码量。

C++ 中动态数组写作 vector ，C 语言中没有标准库，这也是为什么参加比赛推荐用 C++ 而不用 C 。

2.构造一个动态数组
C++ 构造一个 vector 的写法为： vector < T > vec 。这样我们定义了一个名字为 vec 的动态数组，其中 T 是我们数组要储存的数据类型，可以是 int 、 long long 、 double ,也可以是自己定义的结构体类型。初始的时候 vec 是空的。比如 vector<int> a 定义了一个储存整数的动态数组 a 。

3.常用函数

#include<iostream>
#include<vector> //引用头文件
using namespace std;
int main(){
    vector<int> vec;
    vec.push_back(a); //插入元素a(在数组末端进行)
    ve