笔记 数据结构

大部分编程语言中,为什么数组要从0开始,而不是从1开始呢?

数组

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据

  • 线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。
    与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系
  • 连续的内存空间和相同类型的数据,正是因为这两个限制,数组才可以做到“随机访问”。这两个限制也让数组的很多操作变得非常低效,比如要想在数组中删除、
    插入一个数据,为了保证连续性,就需要做大量的数据搬移工作。

数组是如何实现根据下标随机访问数组元素的

链表

队列