文章目录
- 第一章 绪论
- 1.1 数据结构的研究内容
- 1.2 基本概念和术语
- 1.2.1 数据、 数据元素、 数据项和数据对象
- 1.2.2 数据结构
阿兴觉得很有必要在读书的时候做些读书笔记,我个人比较懒,还是写下来效果会好些。
本次所读的书是这本书。
第一章 绪论
1.1 数据结构的研究内容
例1.1 学生学籍管理系统:“线性” 的数据结构
例1.2 人机对弈问题:“树” 的数据结构
例1.3 最短路径问题:“图” 的数据结构
1.2 基本概念和术语
1.2.1 数据、 数据元素、 数据项和数据对象
这篇博客讲解的很好,这里放一下。数据、数据元素、数据项、数据对象的介绍和理解
1.2.2 数据结构
下面是书中关于数据结构的定义
数据结构 (Data Structure) 是相互之间存在一种或多种特定关系的数据元素的集合
数据结构包括逻辑结构和存储结构两个层次。
首先介绍逻辑结构,这里需要主要数据的逻辑结构有两个要素: 数据元素、关系
书中给了举了几个例子,非常好理解的。
以某班级学生作为数据对象(数据元素是学生的学籍档案记录)
1、确定一名学生是否为班级成员, 只需将班级看做一个集合结构
2、将学生信息数据按照其入学报到的时间先后顺序进行排列,将组成一个线性结构
3、在班级的管理体系中,班长管理多个组长,每位组长管理多名组员,从而构成树形结构
4、多位同学之间的朋友关系, 任何两位同学都可以是朋友,从而构成图状结构或网状结构
下面放一个十分清晰的图。
接着介绍存储结构,当然它还有个小名,物理结构。
数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构和链式存储结构。
这里继续附上一篇博客。数据结构——顺序存储结构&链式存储结构的区别和用法
顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,这里注意一个词,连续。
链式存储结构,无需占用一整块存储空间。但为了表示结点之间的关系,需要给每个结点附加指针字段,用千存放后继元素的存储地址。