1，线性表并不等于数组，线性表可以通过数组实现也可以通过链表实现，它是ADT的一种，除了包含数据，也包含对这些数据的处理（可以理解为函数）。
2，它像类一样封装，就像理解操作系统中的管道。
考点：
1，线性表分为顺序表和链表，要熟悉相关的基本操作，进而组合实现出复杂的操作。
2，主要是算法设计题，结合后面的排序算法，类似于操作系统中资源同步和互斥的PV设计题：
a) 给出算法设计思路
b) c语言代码实现算法
c) 计算时间和空间复杂度
具体题型有：
线性表达相关，操作，排序，有序表合并，线性表逆置。
原文：https://www.cnblogs.com/lixiangfu/p/13336817.html