数据结构导论(一)

导读:在看书前,我对这本书的内容。是 这么想的:数据结构。那大概就是关于数据和结构的东西。而讲到数据,预计会说到数据类型。数据定义,数据存储等方面。然后在结构方面。就不是非常清晰,没看书之前,用的是打遍天下无敌手的三大结构去猜的数据结构,即:顺序结构、选择结构、循环结构。

一、导图概述(第一遍)


结合自己之前对于这本书的推測。在看完了书之后,我依旧将其分为了三个部分:概论、数据和结构。

首先,在概论中。讲述了一些基础的术语,以及告诉我们为什么要分析数据结构。还有关于整本书的一个安排流程。所以说。这一章事实上是最重要的一章,它是一个战略上的宏观指导。看了这一章,才明确所以然和之所以然,才干明确我们学什么和为什么学。尤其是最后有一个关于整本书的安排流程,能够帮助我们对于这本书进行一个初步的大体上的把握。

事实上。是数据部分。这一部分和之前预想的有些出入,在这里并没有介绍预想中的数据类型,但介绍了集中数据结构,但相对于兴许的树、图等,我将这一部分划分为数据。由于我觉得栈和队列,以及线性表。都是一些简单的数据结构(相对于图和树),能够算是图和树结构的颗粒性数据。

值得一说的是:排序。

将数据以一定的结构分好之后,按什么顺序去存储,直接影响了其使用性能,所以要提高性能,考虑数据的结构、类型和排序规则是不可缺少的事儿。

最后,就是结构部分,也就是对于简单数据结构的再组合,一种更深一点的结构。

而事实上查找表是一种运算。也就是我们常说的增、删、改、查这些东西。

它是对于我们的数据的一些主要的操作。


二、导图概述(思考后)

前面说了一些自己关于这本书看之前的推測。和看过之后的想法。

但事实上说的都是数据结构本身这一块知识,那么数据结构。它在整个软件project过程中,在我们的应用中。又是扮演了什么样的角色呢?


我觉得书中说的栈、队列、线性表,二叉树,图之类,事实上还局限于逻辑模型这一层面上。而其存储结构,事实上就是由逻辑模型转换为物理模型的一个过程。

比方说。在二叉树中,它有其顺序存储结构,这一存储也就是我们在数据库系统原理中学到的关于三范式的应用,这种存储。在其数据较多的情况下,是非常费空间和损效率的。而其后说到的儿叉链表和三叉链表。它的左孩子指针、右孩子指针,事实上就相当于主键、次键等功用。

而后。整个的数据,却又是依据问题得来。进一步优化。到最后能通过编码解决这个问题,所依赖的是经过一系列算法和排序整理好的物理结构的数据。

所以,数据结构,事实上说的不是顺序、选择、循环这三个结构,我觉得其描写叙述的是逻辑、物理结构,其从原始数据—概念模型—逻辑模型—物理模型的描写叙述。

这一切都在为解决这个问题而服务。它是计算机解决这个问题的过程中非常重要的一个环节,它的排序和算法,存储结构都将直接影响性能和功能。


三、个人感受

看完第一次。不经脑子,认为它是新的。非常难的。细细琢磨会儿,发现和数据库系统原理有非常大的联系,也不算是新的。并且我们如今做的事儿好像都在分析着数据结构。

书看完一遍。恐惧是没有了,信心大大的有。

原文地址:https://www.cnblogs.com/claireyuancy/p/7151114.html