本文主要是介绍算法与数据结构 | 数组 / 为什么数组下标从0开始编号?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 什么是数组?
- 如何实现随机访问
- 低效的“插入”和“删除”
- 警惕数组的访问越界问题
- 容器能否完全替代数组
- 为什么数组的下标都是从0开始呢?
什么是数组?
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据
如何实现随机访问
- 线性表
- 数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向
- 除了数组,链表、队列、栈等也是线性表结构。
- 非线性表
- 如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。
- 连续的内存空间和相同类型的数据
这篇关于算法与数据结构 | 数组 / 为什么数组下标从0开始编号?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!