数据结构_数组

1、线性表、连续内存空间、相同数据类型；

2、线性表：数组、队列、链表、栈等；

3、内存地址计算公式：a[i]_address = base_address + i * data_type_size

4、数组最好的时间复杂度O(logn),根据下表查询时是O(1)；

5、数据插入：替换插入

6、数据删除：标记删除、最后内存不够用的时候删除；

7、数组越界（C语言会 CPU 百分百，java 会抛异常）

8、为什么数组下表从0开始:

  (1) C语言的传承原因；

（2）a[i]_address = base_address + i * data_type_size 比 a[i]_address = base_address + （i -1）* data_type_size少一次cpu计算；

转载于:https://my.oschina.net/u/4032854/blog/3031100