顺序表和数组的区别和联系

顺序表和数组的区别和联系

从C语言角度来讲，数组和线性表的区别：数组长度不可变，线性表长度是动态可变的。

逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关系。例如，线性结构，树形结构，图状结构或网状结构。它们都属于逻辑结构。

物理结构：又称存储结构，是数据结构在计算机中的表示（又称映像）。例如，数组，指针。

顺序表与数组都是数据结构，只是描述角度不同。

线性表是从逻辑结构的角度来说的，除了头和尾之外，它的每一个元素都只有一个前驱元素和一个后驱元素。各种队列（单向、双向、循环队列），栈等都是线性表的不同例子。

而数组是从物理存贮的角度来说的，线性表可以用数组存贮也可以用链表来存贮。同样的队列和栈也可以用数组和链表存贮，各有利弊。具体使用时，根据具体情况选择。

所以说，数组是一个更大的概念。使用数组，不但可以存储线性表，也可存储非线性结构的数据结构。比如堆、完全二叉树、乃至于其它类型的树、图等