数据结构起源
- 数据结构基本术语
- 数据
- 数据元素
- 数据项
- 数据对象
- 数据结构
- 逻辑结构与物理结构 逻辑教育 • 数据类型与抽象数据类型
数据结构基本数据单位
数据结构中最基本的5个概念: 数据,数据元素,数据项,数据对象,数据结构;
数据: “是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。”
数据对象: 是性质相同的数据元素的集合,是数据的子集. 那么什么叫性质相同? 是指数据元素具有相同数量和类型的数项. 类似数组中的元素保持性质一致.
数据元素: 是组成数据的,且有一定意义的基本单位,在计算机中通常作为整体处理. 也被称作"记录" 例如,我们生活的圈子里.什么叫数据元素了? 人Person ,汽车Car 等.
数据项: 一个数据元素可以由若干数据项组成. 比如,Person 数据元素,可以为分解为眼睛,耳朵,鼻子,嘴巴,手臂这些基本的数据项,也可以从另外的角度拆解成姓名,年龄,性别,出生地址,出生日期,联系电话等数据项. 那么你如何拆解数据项, 要看你的项目来定. 数据项是数据不可分割的最小单位. 在我们的课程中,我们把数据定位为最小单位.这样有助于我们更好理解以及解决问题.
数据结构的逻辑结构：
分为：集合，线性，树形（一对多），图（多对多）
数据结构的物理结构
分为：顺序存储结构（内存空间是连续的），链式存储结构（内存空间是不连续的）
二 ，数据结构 - 算法定义
什么是算法? 算法就是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列, 并且每个指令表示⼀个或多个操作
算法特性
- 输入输出
- 有穷性
- 确定性
- 可行性
- 正确性
- 可读性
- 健壮性
- 时间效率高和存储量低
