第一遍看数据结构的时候知道里边有树,图,线性结构,链式结构等,但之间的联系其实并不是很清楚
这是第一遍的导图。
看完第二遍才能把这整本书给串起来。
首先,数据结构指的是计算机组织数据存储数据的方式。所以这本书就是介绍怎么来对计算机里的数据进行组织和存储。
数据结构的逻辑结构分为:集合、线性结构、树形结构、图结构。
数据的存储结构分为:顺序存储、链式存储。
接下来二三章介绍的是线性结构中的线性表、栈、队列等顺序实现和链式实现。
第四章介绍的是树形结构中各种树的顺序实现和链式实现。
第五章介绍的是图结构的顺序实现和链式实现。
这四章就是逻辑结构转物理(存储)结构时,两两组合形成不同的存储方式。
当数据存入计算机,在需要的时候需要调出来,这就有了第六章和第七章的查找和排序。
所以数据结构这本书讲的就是用不同的逻辑结构把元素编好,再用不同的存储结构存到计算机中,再利用一些算法在需要这些数据的时候把它们调出来用。