线性表【数组(vector)篇】

线性表的基本介绍

1.最简单，最基本的数据结构

2.一个线性表由多个相同类型的数据结构串“串在一起”

3.每个元素有前驱(前一个元素)后继(后一个元素)。

数组(vector)

基础定义

1.vector是可变长度数组，俗称：可变数组

2.vector 的头文件是<vector>

#include <vector>

操作方法

定义：vector<T> v(N,i)["(N,i)"可省略，i值默认为0]

建造一个可变数组v,其中类型为T(int...)，初始有N个元素(其中每个元素值为i)

利用 STL 进行操作：

$(1)$ v.push_back(a)：将元素a插入到数组v的末尾，并增加数组v的长度

$(2)$ v.size：返回数组v的长度

( 3 ) (3)