数据结构与算法之美-5-数组
5墨值下载
10/5/2018 极客时间 | 数据结构与算法之美
https://time.geekbang.org/column/article/40961 1/17
讲堂 数据结构与算法之美 文章详情
05 | 数组：为什么很多编程语言中数组都从0开始编号？
2018-10-01 王争
05 | 数组：为什么很多编程语言中数组都从0开始编号？
朗读人：修阳 15′41′′ | 7.19M
提到数组，我想你肯定不陌生，甚至还会自信地说，它很简单啊。
是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中
的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我估计很多人
都并没有理解这个基础数据结构的精髓。
在大部分编程语言中，数组都是从 0 开始编号的，但你是否下意识地想过，为什么数组要从 0
开始编号，而不是从 1 开始呢？ 从 1 开始不是更符合人类的思维习惯吗？
你可以带着这个问题来学习接下来的内容。
如何实现随机访问？
什么是数组？我估计你心中已经有了答案。不过，我还是想用专业的话来给你做下解释。数组
（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数
据。
10/5/2018 极客时间 | 数据结构与算法之美
https://time.geekbang.org/column/article/40961 2/17
这个定义里有几个关键词，理解了这几个关键词，我想你就能彻底掌握数组的概念了。下面就从
我的角度分别给你“点拨”一下。
第一是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性
表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。
而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性
表中，数据之间并不是简单的前后关系。
of 17
5墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论