线性表和链表的区别

 线性表顺序存储结构：用数组（连续存放的）来存储的线性表就是顺序表；

线性表链式存储结构:  存储在链表上:单链表，双链表，循环链表.

栈和队列：只是属于逻辑上的概念，实际中不存在，仅仅是一种思想，一种理念；栈和队列的实现可以用顺序存储结构或链式存储结构。

当线性表需要频繁查找，较少插入和删除时，宜采用顺序存储结构。若需要频繁插入和删除，宜采用单链表

当线性表的元素个数变化较大或不确定时，最好用单链表，这样不需要考虑存储空间大小问题。当事先知道线性表的大小长度，用顺序存储结构效率会高一些。

线性表、包括顺序表和链表 顺序表里面元素的地址是连续的， 链表里面节点的地址不是连续的，是通过指针连起来的。

线性表 1：元素个数有限 2：元素类型相同  3：逻辑上元素有先后次序 4：仅讨论元素间的逻辑关系

线性表是逻辑结构，顺序表和链表是存储结构​​​​​​​