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

标签：操作系统   nbsp   链表   数组   逆置   封装   顺序   通过   数据   

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

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

考点：

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

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

　　a) 给出算法设计思路

　　b) c语言代码实现算法

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

　　具体题型有：

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

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

标签：操作系统   nbsp   链表   数组   逆置   封装   顺序   通过   数据   

原文地址：https://www.cnblogs.com/lixiangfu/p/13336817.html