这是我参与「第三届青训营 -后端场」笔记创作活动的第3篇笔记
数据： 输入到计算机的符号
数据元素：数据基的本单位
数据项：最小单位，一个数据元素可以由一或多个数据项构成
数据对象：相同数据元素集合
数据结构：一种或多种特定关系的数据元素的集合。数据元素之间的关系成为结沟
1.集合
- 线性
3.树形
4.图状
数据结构：二元组（数据元素+关系）
储存结构（物理结构）：顺序，非顺序（链式）
数据类型：值+操作（结构类型 非结构原子类型）
抽象数据类型 三元组（关系+操作+数据）
算法5个特性：
1.有穷性
2.确定性
3.可行性
4输入
5输出
评判标准标准：
1.正确性
2。可读性
3.健壮性
4效率于存储量需求
课后题易错：
- 一个算法应该是（问题求解步骤的描述）；
- 某算法的时间复杂度为O（n²），表明该算法的执行时间与n²成正比。
- 算法原地工作的含义是指：算法所需的辅助空间是常量。
数据结构与数据对象 数据结构是一种或多种特定关系数据元素的集合，而数据对象是大范围的，是指具有相同性质的数据元素的集合。是数据的一个子集。这里我觉得应该这样理解，数据元素包括若干数据项，具有相同性质的数据项是数据项的一个子集。举个例子，学校食堂麻辣香锅同学排队的信息的集合是数据结构，在全国麻辣香锅顾客排队信息的集合便是数据对象，可以说数据结构算是数据对象的一个子集吧。 数据结构三要素 数据结构三要素包括：逻辑结构、物理结构（存储结构）、数据的运算。 逻辑结构 数据的逻辑结构可分为集合，线性结构，树形结构，图状结构（网状结构）。1.集合，不用多讲，吃麻辣香锅的同学便是集合。2.线性结构也比较容易理解。食堂吃饭需要排队，是一对一关系，除了第一个人，所有元素都有唯一前驱。除了最后一人，所有元素都有唯一后继。3。树形结构，数据元素是一对多的关系，比如公司老板他手下有若干名干部，每个干部下又有若干员工。4.图形结构，是多对多的关系，比如朋友这个集合，每个人有属于自己的朋友，我朋友的朋友不是我的朋友，这就是多对多的一种类型
