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

数据结构 -- 数组 概念 数组是一种线性表数据的结构,他用一组连续的内存空间,来存储一组相同数据类型的数据。 线性表:数据排列成一条线一样的结构。数据结构特点:存在一个唯一的没有前...

数据结构 -- 数组

概念

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

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

特性 - 随机访问

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

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

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

总结

  • 数组是我们经常在开发过程中接触到的数据类型,所以很有必要清楚的了解数组的相关属性的由来。
  • 发表于 2019-08-06 14:40
  • 阅读 ( 178 )
  • 分类:网络文章

条评论

请先 登录 后评论
不写代码的码农
小编

篇文章

作家榜 »

  1. 小编 文章
返回顶部
部分文章转自于网络,若有侵权请联系我们删除