<大话数据结构>读书笔记 第一章绪论 基本概念和术语

1.3 数据结构的起源，摘：“早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是从具体问题中抽象出一个适当的模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。

可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学的手段（比如表、树、图等数据结构）的帮助，才能更好的处理问题。所以数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间关系和操作等相关问题的学科。”

笔记：

1.数据结构的关注点，不是数值运算。

这是我的理解：

 1.4 基本概念和术语，摘：“数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据中不仅包含...数值类型，还包括...等非数值类型......我们这里说的数据，其实就是符号，而且这些符号必须具备两个前提：可以输入到计算机中；能被计算机程序处理。对于整型、实型等数值类型，可以进行数值计算。对于字符数据类型，就需要进行非数值的处理。而声音、图像、视频其实是可以通过编码的手段编程字符数据处理的。”（其中的...是被我省略了，不是书上省略了。）

笔记：

1.数据是计算机可以接受、处理的符号的集合。

2.这里说数据，是从计算机角度出发的笼统的概念。

3.说的话，不是数据，经过话筒的转换才能变成数据。纸上的照片不是数据，扫描后才能转换成数据。

 

1.4 基本概念和术语，摘：“数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。......在数据结构这门课中，我们把数据项定义为最小单位，是有助于我们更好地解决问题.......但真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。”

笔记：

1.基本单位是个相对概念，作为整体处理是标准，而是否作为整体处理取决于具体业务粒度。

2.比如 类的对象就是一个数据元素？一个结构实例就是一个数据元素？

 

1.4基本概念和术语，摘：“数据项：一个数据元素可以由若干个数据项组成......数据项是数据不可分割的最小单位”。

笔记：

1.上面说数据元素是“有一定意义的基本单位”、“通常作为整体处理”，这里数据项是“不可分割的最小单位”。

2.数据元素“可以由...”的意思，是不是就是数据元素可以本身就是一个数据项？

3.在数据这个大概念下，数据元素是“基本单位”，数据项是“小小单位”，但在数据结构中，数据元素才是“着眼点”。像作者比喻的那样，讨论一部电影的时候，演员角色这样的数据元素才是着眼点，而不是针对年龄等数据项去研究分析。

 

1.4基本概念和术语，摘：“数据对象：是性质相同的数据元素的集合，是数据的子集.......在实际应用中，处理的数据元素通常具有相同性质，在不产生混淆的情况下，我们都将数据对象称为数据。”

笔记：

1.数据->数据对象->数据元素->数据项

2.数据结构的基本概念里：数据是计算机能处理的符号总称，数据对象一类数据元素的集合，数据元素是基本单位、着眼点，数据项是不可分割最小单位。我的理解：

 

1.4基本概念和术语，摘“结构，简单的理解就是关系...严格来讲，结构是指各个组成部分相互搭配和排列的方式。在现实世界里，不同数据元素之间不是独立存在的，而是存在特定的关系，我们称这些关系为数据结构...数据结构：是相互之间存在一种或多种特定关系的数据元素的集合.....在计算机世界中，数据元素不是孤立的、杂乱无序的，而是具有内在联系的数据集合......也就是数据的组织形式。”

笔记：

1.“数据”，着眼于数据元素。结构，落实在“数据的组织形式”上。（不知道这样总结确切不确切？）

2.数据的组织形式，可否这样比喻：“数据一个接一个”、“数据就那么一堆地放着”，“数据间存在指向”。

转载于:https://www.cnblogs.com/kangzhibao/archive/2013/06/04/3117596.html