数据结构总概

第一遍看数据结构的时候知道里边有树,图,线性结构,链式结构等,但之间的联系其实并不是很清楚

数据结构总概

这是第一遍的导图。

看完第二遍才能把这整本书给串起来。

首先,数据结构指的是计算机组织数据存储数据的方式。所以这本书就是介绍怎么来对计算机里的数据进行组织和存储。


数据结构的逻辑结构分为:集合、线性结构、树形结构、图结构

数据的存储结构分为:顺序存储、链式存储

接下来二三章介绍的是线性结构中的线性表、栈、队列等顺序实现链式实现

第四章介绍的是树形结构中各种树的顺序实现链式实现

第五章介绍的是图结构顺序实现链式实现

这四章就是逻辑结构转物理(存储)结构时,两两组合形成不同的存储方式。

数据结构总概


当数据存入计算机,在需要的时候需要调出来,这就有了第六章和第七章的查找和排序。


所以数据结构这本书讲的就是用不同的逻辑结构把元素编好,再用不同的存储结构存到计算机中,再利用一些算法在需要这些数据的时候把它们调出来用。