初识算法之线性表---数组

线性表是最基本，最简单，也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有序数列。
一串冰糖葫芦,一串珍珠项链,一列火车

 

数据是按照顺序存储在连续位置的存储器(内存)中的
一旦New了一个数组，他就是一段连续的空间
https://www.bilibili.com/video/BV1sX4y1G7oM?p=13&spm_id_from=pageDriver

 

由于他们存储在连续的位置,因此可以使用他们的索引来计算内存地址,以便随机访问数据。

数组的随机访问：https://www.bilibili.com/video/BV1sX4y1G7oM?p=14&spm_id_from=pageDriver
数组的优缺点：https://www.bilibili.com/video/BV1sX4y1G7oM?p=15&spm_id_from=pageDriver

还有就是增删改的一些方法，就在视频中