1. 数据结构初识

 

1. 基本概念与术语

·什么是数据结构？

是相互之间存在一种或者多种特定关系的数据元素的集合。

 

1.1  什么是数据？：

         数据是描述客观事实的符号，是计算中可以操作的对象，是能计算机识别，并输入给计算处理的符号集合。

（数据不仅仅包括整型，实型（浮点型数据（float， double））等数值类型， 还包括字符及声音，图片，视频等 非数值类型）

 

1.2 什么事数据元素？： 

     是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理也被称为记录。（例如， 人类中，人就是当中的数据元素）

1.3 什么是数据项？：

一个数据项可以由若干个数据项组成 ，数据项 是数据不可分割的最小单位 （例如，人， 可以有 眼，鼻， 耳，手）

1.4 数据对象

性质相同的数据元素的集合，是数据的子集 。

 

2. 逻辑结构 与 物理结果 

(按照视点的不同分类)

2.1  什么是逻辑结构？ （今后最需要关注的问题）

是指数据对象中数据元素之间的相互关系

 2.2 逻辑数据结构的分类 

    1.集合结构

    集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。

 

 

    2.线性结构

    线性结构中的数据元素之间的关系是一对一的关系。

  3.树形结构

      树形结构中的数据元素存在一种一对多的层次关系。

4. 图形结构

   图形结构的数据元素之间的关系是多对多关系

 

2.3 物理结构

 是指数据的逻辑结果在计算机中的存储形式

     1.顺序存储结构

        是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

 2.链式存储结构

是把数据元存放在任意存储单元里，这组存储单位可以是连续的也可以是不连续的。

 

3. 抽象数据结构类型

数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

抽象数据类型：是指一个数学模型及定义在该模型上的一组操作。