大话数据结构笔记-数据结构基础

大话数据结构笔记-数据结构基础

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

概念和术语

数据

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

数据元素

组成数据的、具有一定意义的基本单位，在计算机中通常作为整体处理，也叫做 记录

数据项

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

数据元素 -> 人
数据项 -> 姓名，年龄。。。。。。

数据对象

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

逻辑结构和物理结构

逻辑结构

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

• 集合结构

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

• 线性结构

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

• 树形结构

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

• 图形结构

  数据元素多对多的关系。

总结

集合结构 零对零
线性结构 一对一
树形结构 一对多
图形结构 多对多

物理结构

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

• 顺序存储结构

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

• 链式存储结构

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

抽象数据类型

数据类型

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

C语言中的数据类型分为两类：

原子类型：不可再分解的基本类型，包括整型、实型、字符型等。
结构类型：由若干个类型组合而成，是可以再分解的。例如整型数组。

抽象数据类型

抽象：抽取出事物具有的普遍性的本质。

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

总结

graph TD
数据-->数据对象;
数据对象-->数据元素1;
数据对象-->数据元素2;
数据对象-->数据元素3;
数据元素1-->数据项1;
数据元素1-->数据项2;
数据元素2-->数据项3;
数据元素2-->数据项4;
数据元素3-->数据项5;
数据元素3-->数据项6;