05.数组：为什么很多编程语言中数组都从0开始编号？
markdown文件已上传至github
1.什么是数组
数组（Array)是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。
2.理解数组
理解以下几个关键词，就能彻底掌握数组的概念了。
2.1 线性表
**线性表（Linear List)😗*线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组，链表、队列、栈等也是线性结构。
与之相对立的概念是非线性表，比如二叉树、堆、图等。在非线性表中，数据之间并不是简单的前后关系。
2.2 连续的内存空间和相同类型的数据
连续的内存空间和相同类型的数据：正是因为这个限制，使得数组有了随机访问的特性。同时也让数组的很多操作变得非常低效；比如要想在数组中删除、插入一个数据，为了保证连续性，就需要做大量的数据搬移工作。
3.数组如何实现根据下标随机访问数组元素
拿一个长度为10的 i n t int int类型的数组 i n t [ ] a = n e w i n t [ 10 ] int \space [ ] \space a = new \space int[10] int [] a=new int[10]来举例。计算机给数组a[10] 分配了一块连续内存空间1000~1039，其中内存块的首地址为 base_address=1000。
计算机会给每个内存单元分配一个地址，计算机通过地址来访问内存中的数据。
当计算机需要访问数组中某个元素时，首先通过下方的寻址公式，计算出该元素存储的内存地址:
a [ i ] _ a d d r e s s = b a s e _ a d d r e s s +
最低0.47元/天 解锁文章
2204
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
