数据结构与算法:数组

数组:一种线性表数据结构

 线性表是指:每个数据只有前后两个方向的关联,常见的有数组,栈,链表,队列

与之相对应的非线性表有树,堆,图

关于删除和查找:在数组中删除或添加一个元素,为了内存的连续性,需要变动此增加元素索引之后的所有元素,在链表中则只需要断开和连接

线性 数据结构

数组扩容:数组在定义时需要分配连续的内存空间,扩容时的操作是将整个数组复制一份并重新分配新的内存空间,所以如果在定义数组是能确定数据的长度,尽量直接定义固定长度的数组,这样可以省掉很多次内存申请和数据搬移的操作,减少代码执行时需要消耗的时间

此等观众,才有幸见证我的来临

数组索引为什么从0开始:首先,数组内存的寻址公式如下:

a[i]_address = base_address + i * data_type_size

data_type_size是数组元素的大小,比如int型就是4个字节,那么从这个公式看来,我们通常所说的下标更准确的说法应该是offset,“偏移”,从0开始的话正好数组第一个元素的地址就是起始地址,从1开始的话会多一层减法运算

二维数组:二维数组在内存中的本质其实也是一维数组,只不过数组的每个元素又是一个数组,比如arr[3][3]就可以看出一个length=3的一维数组,一个m*n的二维数组,其寻址公式为:

a[i][j]_address = base_address + (i *n+j)* data_type_size

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值