数据结构与算法之数组
线性表：
- 数据排列像一条线一样的结构，只有前后两个方向
- 数组、链表、队列、栈是线性表结构
非线性表：
- 数据之间不是简单的前后关系
- 二叉树、堆、图等是非线性表结构
数组：
- 线性表数据结构
- 连续的内存空间与相同类型的数据
- 以上两个特性，让数组可以随机访问，但同时要删除或增加数据，为了保证连续性，就需要做大量的数据搬移工作。
- 下标为什么从零开始？
- 下标最确切定义应该是"偏移"。a[0]就表示偏移0个 type_size 位置，计算a[0]内存地址无需计算一次减法；
- 历史原因，C语言设计者用0开始计数数组下标，后面语言效仿。
本文为Larwas原创文章,转载无需和我联系,但请注明来自larwas博客 https://larwas.com
- 上一篇： 数据结构与算法之复杂度
- 下一篇： 数据结构与算法之链表
请先登录后发表评论
- latest comments
- 总共0条评论
最新评论