在第一次课程中,我初步接触到了数据结构,了解到数据结构的研究内容,基本概念和术语。正式课程开始之前,老师告诉我们要将自己变笨,让自己的思维方式与计算机相类似,这样可以好地理解本书内容。在读书过程中,老师引导我们理解其中的内容,发现疑问,提出问题,并为我们解答,让我收获很多。
第1章
由绪论得出,“数据结构”的主要研究问题是如何合理地组织数据、高效地处理数据。
1.1数据结构的研究内容
这一部分列举了三个实例,具体讲解了数据结构研究的非数值计算问题。
“线性”的数据结构——学生学籍管理系统
“树”的数据结构——人机对弈问题
图结构——最短路径问题
简单的说,数据结构是一门研究非数值计算程序设计的操作对象,以及这些对象之间的关系和操作的学科。
1.2基本概念和术语
1.2.1
(1)数据:是客观事物的符号表示,是所有能输入计算机并被计算机程序处理的符号的总称。
(2)数据元素:数据的基本单位。在计算机中通常作为一个整体进行考虑和处理。用于完整的描述一个对象,又称元素、记录等。
(3)数据项:组成数据元素的、有独立意义的、不可分割的最小单位。
(4)数据对象:性质相同的数据元素的集合,是数据的一个子集。
1.2.2
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括逻辑机构和储存结构两个层次。
1.逻辑结构
(1)集合结构:数据元素间仅有“属于同一集合”的关系。
(2)线性结构:数据元素间存在一对一的关系。
(3)树结构:数据元素间存在一对多的关系。
(4)图结构或网状结构:数据元素间存在多对多的关系。
2.存储结构
(1)顺序存储结构
(2)链式存储结构