前言
如何学习一个新的东西呢?
每个人或多或少都有自己的学习方式。
对我而言,我知道自己是个笨逼,所以没有捷径,
所以啊,傻人用傻方法:
1.摘抄
最淡的墨水也强过最屌的记忆,博客就是我的战场。
摘抄的好处在于,减缓我们的阅读速度,加深我们的理解。
囫囵吞枣 VS 慢慢品味
2.动手敲代码
纸上得来终觉浅,绝知此事要躬行,动手敲,查看运行结果,这是最好的学习方式!!!
一、基本概念和术语
1.数据
数据是啥?描述客观事物的符号,是能被计算机识别、处理的符号集合!
包括整型、浮点型等数值类型以及字符、图像、声音、视频等非数值类型!
2.数据元素
组成数据的基本单位。也成为记录。
比如人类中,人就是数据元素。
3.数据项
数据项是数据中不可分割的最小单位,一个数据元素有多个数据线组成。
例如:人这个数据元素,有地址、身高、身份证等数据项组成。
4.数据对象
是性质相同的数据元素的集合,是数据的子集。
5.数据结构
数据元素并不是独立的,而是存在一定的关系。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
这里的一种或者多种关系指的是啥?
6.数据结构的分类
a.逻辑结构
- 集合结构
- 线性结构
- 树形结构
- 图形结构
b.物理结构
指的是数据的逻辑结构在计算机中的存储形式。
- 顺序存储
- 链式存储
7.抽象数据类型(Abstract Data Type ,ADT)
抽象数据类型是指一个数据模型以及该模型上的操作。
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作1
操作2
操作3