宽屏模式

数据结构与算法之数组

线性表:

  • 数据排列像一条线一样的结构,只有前后两个方向
  • 数组、链表、队列、栈是线性表结构

非线性表:

  • 数据之间不是简单的前后关系
  • 二叉树、堆、图等是非线性表结构

数组:

  • 线性表数据结构
  • 连续的内存空间与相同类型的数据
  • 以上两个特性,让数组可以随机访问,但同时要删除或增加数据,为了保证连续性,就需要做大量的数据搬移工作。
  • 下标为什么从零开始?
    • 下标最确切定义应该是"偏移"。a[0]就表示偏移0个 type_size 位置,计算a[0]内存地址无需计算一次减法;
    • 历史原因,C语言设计者用0开始计数数组下标,后面语言效仿。

Larwas
请先登录后发表评论
  • latest comments
  • 总共0条评论