数组与链表

数组与链表

数组

数组是一种一维结构， 专业名词 叫 线性表， 它用一组连续的内存空间,来存储一组具有相同类型的数据。

由于其连续内存空间 和 存储·相同类型数据的特点，可以做到 O(1)时间 访问元素的特点。
但是插入和删除相对来说就慢了， O(n)。

数组 存在访问越界的问题

程序会不断打印 hello world.
数组越界在C语言中是一种未决行为,并没有规定数组访问越界时编译器应该如何处理。因为,访问数组的本质就是访问一段连续内存,只要数组通过偏移计算得到的内存地址是可润的,那么程序就可能不会报任何错误。

关于动态数组

C++提供了一个容器类 vector ， 封装了 数组的操作细节，而且具有扩容机制。
Q1: vector的扩容机制如何？
Q2: size 和 capacity 的区别？
Q3: 创建 vector的时候 先 指定大小 是一个好习惯
业务开发时关于数组 和 vector 的选取，一般 vector 就够了

Q： 为什么数组下标要从 0 开始？
这里可以从 计算内存的地址 来谈(基于偏移量)， 数组下标要从 0 开始可以减少一次运算。