数据结构基础概念

数据结构基础知识

数据结构基本概念和术语

数据

• #### 是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别并输出给计算机处理的符号集合

• #### 数据不仅包括整型，实型等数值类型，还包括字符、声音、图像、视频等非数值类型

数据元素

• #### 是组成数据的，有一定意义的基本单位

数据项

• #### 一个数据元素可以由若干个数据项组成（数据项是数据不可分割的最小单位）

数据对象

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

• #### 性质相同是指数据元素具有相同数量和类型的数据项

举个例子，在人类中，人就是数据元素，个人的姓名，身高，体重等称为数据项，数据对象可以分为男人，女人等，具有相同性别的人统称为女人，可以作为人类的一个数据对象

数据结构

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

逻辑结构和物理结构

逻辑结构

• #### 指数据对象和数据元素之间的相互关系

逻辑结构包括以下四种

• #### 集合结构：各数据元素同属于一个集合，之间是平等的关系，没有其他关系

• #### 线性结构：数据元素之间是一对一的关系

• #### 树形结构：数据元素之间存在一对多的层次关系

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

物理结构

• #### 指数据中的逻辑结构在计算机中的存储形式

  物理结构包括以下两种

  • #### 顺序存储结构：是将数据元素存放在地址连续 的存储单元中，其数据间的逻辑关系和物理关系一致

  • #### 链式存储结构：是将数据元素放在任意的存储单元中，这组存储单元可以来连续也可以不连续

  链式存储中数据元素的存储关系并不能反应其逻辑关系，因此需要用指针存放数据元素的地址

  逻辑结构是面向问题的，物理结构是面向计算机的

抽象数据类型

数据类型

• #### 是一组性质相同的值的集合以及定义在此集合上的一些操作的总称

• #### C语言中按照取值类型，数据类型可以分为两类

  • #### 原子类型：是不可以再分解的基本类型，包括整型，实型，字符型等

  • #### 结构类型：由若干个类型组合而成，可以进行分解

抽象数据类型

• #### 对已有数据类型进行抽象，就有了抽象数据类型

• #### 是指一个数据模型以及定义在该模型上的一组操作，抽象数据类型的定义取决于它的逻辑特性