数组是线性结构还是非线性结构?
数组概念
数组(Array)是一种 线性表数据结构 。它用一组 连续 的 内存空间 ,来存储一组具有 相同类型的数据 , 并且 不支持动态扩容。
线性表线性表就是数据排成一条线一样的数据结构,每个线性表最多只有前后两个方向,数组,链表丶队列丶栈等都是线性表数据结构。
非线性表非线性表就是数据不规则,与线性表是相对立的,比如二叉树丶堆丶等,在非线性表中,数据之间并不是简单的前后关系。