线性表和数组的区别
数组
  数组就是相同数据类型的元素按⼀定顺序排列的集合。本质：物理上存储在⼀组联系的地址上，也就是数据结构中的顺序存储物理结构。
  数组分为静态数组和动态数组，在定义数组时，⾸先要确定数组的⼤⼩。
  静态数组在编译时就需要确定数组的⼤⼩，所以，为了防⽌内存溢出，我们尽量将数组定义的⼤⼀些，但是这样太过浪费内存。
  动态数组则不同，它不需要在编译时就确定⼤⼩，它的⼤⼩在程序运⾏过程中确定，所以可以根据程序需要⽽灵活的分配数组的⼤⼩，相⽐静态数组，它更“灵活”、“⾃由”。但是动态数组需要进⾏显式的内存释放。
线性表
数组和链表  线性表中数据元素之间的关系是⼀对⼀的关系，即除了第⼀个和最后⼀个数据元素之外，其它数据元素都是⾸尾相接的。本质：线性表是数据结构中的逻辑结构。线性表可以通过数组（顺序存储结构）存储，也可以通过链式存储。
  线性表根据存储结构的不同可以分为顺序表和链表。其中，顺序表为顺序存储的线性表，即⽤数组描述的线性表就是顺序表；链表为链式存储的线性表。
  链表可以根据描述⽅式的不同分为静态链表和动态链表。通过指针对链表进⾏描述的称为动态链表，如我们常说的单链表，循环链表等；通过数组对链表进⾏描述的称为静态链表，主要为了解决没有指针或者不⽤指针的情况下具备链表插⼊删除操作便捷的特性。
注意
  看到很多⼈直接将顺序表等同于动态数组，认为实现了数组长度可变，数据可删减，但这样做容易造成概念混淆。我们可以通过数组实现顺序表，但动态数组的概念并不是实现数组长度可变，⽽是通过new操作符或malloc函数实现运⾏时内存的动态分配。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。