导言：数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对像之间的关系和操作。
Day1
一、基本概念术语
- 数据：客观事物的符号表示，是能输入到计算机中并能程序被处理的符号。
- 数据元素：是数据的基本单位，常做整体进行考虑处理。
- 数据项：是组成数据项的、有独立意义、不可分割的最小单位。
- 数据对象：是性质相同的数据元素的的集合，是数据的子集；注：只要集合内数据元素性质相同，都可称为一个数据对象。
Tip：数据>数据对象>数据元素>数据项
二、数据结构（包括逻辑结构和存储结构）
- 逻辑结构：从逻辑上描述数据，与数据存储无关且独立于计算机；
两要素：数据元素；关系。
2.存储结构：数据对象在计算机中的存储表示，也称物理结构。
分为顺序存储和链式存储。
三、数据类型和抽象数据类型
- 数据类型：一个值的集合和定义在这个值集上的一组操作的总称。
- 抽象数据类型
三部分：数据对象，数据对象上关系的集合，对数据对象的基本操作的集合。
定义格式：
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}ADT 抽象数据类型名
基本操作定义格式：
基本操作名（参数表）
初始条件:<初始条件描述>
操作结果:<操作结果描述>
注：引用参数以“&“打头，除可提供输入值外，还可返回操作结果。
标签：存储,对象,笔记,day1,抽象数据类型,基本操作,数据结构,数据 From： https://www.cnblogs.com/k4fk4-shaw/p/17203905.html