线性表与数组的根本区别_线性表和数组的区别

数组

数组就是相同数据类型的元素按一定顺序排列的集合。本质：物理上存储在一组联系的地址上，也就是数据结构中的顺序存储物理结构。

数组分为静态数组和动态数组，在定义数组时，首先要确定数组的大小。

静态数组在编译时就需要确定数组的大小，所以，为了防止内存溢出，我们尽量将数组定义的大一些，但是这样太过浪费内存。

动态数组则不同，它不需要在编译时就确定大小，它的大小在程序运行过程中确定，所以可以根据程序需要而灵活的分配数组的大小，相比静态数组，它更“灵活”、“自由”。但是动态数组需要进行显式的内存释放。

线性表

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。本质：线性表是数据结构中的逻辑结构。线性表可以通过数组(顺序存储结构)存储，也可以通过链式存储。

线性表根据存储结构的不同可以分为顺序表和链表。其中，顺序表为顺序存储的线性表，即用数组描述的线性表就是顺序表；链表为链式存储的线性表。

链表可以根据描述方式的不同分为静态链表和动态链表。通过指针对链表进行描述的称为动态链表，如我们常说的单链表，循环链表等；通过数组对链表进行描述的称为静态链表，主要为了解决没有指针或者不用指针的情况下具备链表插入删除操作便捷的特性。

注意

看到很多人直接将顺序表等同于动态数组，认为实现了数组长度可变，数据可删减，但这样做容易造成概念混淆。我们可以通过数组实现顺序表，但动态数组的概念并不是实现数组长度可变，而是通过new操作符或malloc函数实现运行时内存的动态分配。