我用的是xmind,思维导图部分结点点开以后有批注,免费可放心食用。
思维导图包含四大块:线性表操作受限:栈,队列;线性表数据元素受限:串;数组;线性表的推广:广义表。在一些比较抽象的地方如:广义表的两种存储结构,三元组的索引存储,有相关配图辅助理解。
思维导图不是抄大纲,抄大纲可以取看书的目录。思维导图是对一个阶段学习的总结和知识的归纳,需要建立知识点之间的联系,将所学的知识可以根据较大区分度的地方进行划分,具有较大共通性的地方进行汇总。
串、栈、队列的区分度在于数据的运算和逻辑结构,而他们的存储结构常用的都是顺序表和链表。
广义表和数组都是更抽象的线性表,数组对数据元素要求更严苛,广义表则是放开了数据元素的限定。他们都可以是递归定义,数组可以是n维数组,n维数组存储的是n-1维数组类型;广义表的数据元素也可以是广义表。