每天进步一点点之线性表的考察

Posted 2020-12-17 lixiangfu

1，线性表并不等于数组，线性表可以通过数组实现也可以通过链表实现，它是ADT的一种，除了包含数据，也包含对这些数据的处理（可以理解为函数）。

2，它像类一样封装，就像理解操作系统中的管道。

考点：

1，线性表分为顺序表和链表，要熟悉相关的基本操作，进而组合实现出复杂的操作。

2，主要是算法设计题，结合后面的排序算法，类似于操作系统中资源同步和互斥的PV设计题：

　　a) 给出算法设计思路

　　b) c语言代码实现算法

　　c) 计算时间和空间复杂度

　　具体题型有：

　　　　线性表达相关，操作，排序，有序表合并，线性表逆置。