数据结构学习笔记-day1

导言：数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对像之间的关系和操作。

 

Day1

一、基本概念术语

1. 数据：客观事物的符号表示，是能输入到计算机中并能程序被处理的符号。
2. 数据元素：是数据的基本单位，常做整体进行考虑处理。
3. 数据项：是组成数据项的、有独立意义、不可分割的最小单位。
4. 数据对象：是性质相同的数据元素的的集合，是数据的子集；注：只要集合内数据元素性质相同，都可称为一个数据对象。

Tip：数据>数据对象>数据元素>数据项

二、数据结构（包括逻辑结构和存储结构）

1. 逻辑结构：从逻辑上描述数据，与数据存储无关且独立于计算机；

          两要素：数据元素；关系。

       2.存储结构：数据对象在计算机中的存储表示，也称物理结构。

           分为顺序存储和链式存储。

三、数据类型和抽象数据类型

1. 数据类型：一个值的集合和定义在这个值集上的一组操作的总称。
2. 抽象数据类型

三部分：数据对象，数据对象上关系的集合，对数据对象的基本操作的集合。

           定义格式：

                ADT 抽象数据类型名{

                     数据对象：<数据对象的定义>

                     数据关系：<数据关系的定义>

                     基本操作：<基本操作的定义>

}ADT 抽象数据类型名

           

               基本操作定义格式：

                      基本操作名（参数表）

                          初始条件:<初始条件描述>

                          操作结果:<操作结果描述>

               注：引用参数以“&“打头，除可提供输入值外，还可返回操作结果。