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