什么是数组？随机访问特性的原理？为什么数组下标从0开始？——经常使用数组的你真的了解数组吗？

数据结构 -- 数组

概念

数组是一种线性表数据的结构，他用一组连续的内存空间，来存储一组相同数据类型的数据。

• 线性表:数据排列成一条线一样的结构。数据结构特点:存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素存在头和尾元素。像队列，链表，栈也是线性表结构。对应的还有非线性表结构（数据没有先后顺序的，二叉树，堆等）
• 连续内存空间:计算机在分配内存空的时候都会对应分配一个内存地址，连续的内存空间对应的是指连续的内存地址，计算机是通过访问内存地址会获取内存中的值。
• 相同的数据类型:相同的数据类型，换句话可以说数据存储所占用内存大小一样

特性 - 随机访问

基于上面的概念描述，下面来分析一下数组的最大特性:随机访问。
随机访问:就是存取第N个数据时，必须先访问前(N-1)个数据 (链表)
非随机访问:就是存取第N个数据时，不需要访问前(N-1)个数据,直接就可以对第N个数据操作(数组)
如下图所示：

为什么数组下标都是从0开始？

• 从上面图示我们来分析：
  • 假设下标为1开始：我们要想获取第3个值得话 首地址（1000）+ （3-1）*4（数据类型占用的内存） = 1008 第三个内存地址的位置
  • 驾驶下标从0开始：我们想获取第3个值得花 首地址（1000）+ 2 *4（数据类型占用的内存） = 1008 省去了一个减的动作 提高了访问的效率。

总结

• 数组是我们经常在开发过程中接触到的数据类型，所以很有必要清楚的了解数组的相关属性的由来。

原文链接:https://www.cnblogs.com/karlMa/p/11307939.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有