数据结构学习总结（1）

前言

本文主要是对《大话数据结构》一书的学习总结，希望能帮助大家更好的了解和学习数据结构这门课程。

第1章 数据结构绪论

核心思想：程序设计 = 数据结构 + 算法

1.数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。

计算机中数据的前提：

• 可以输入到计算机中
• 能被计算程序处理

2.数据元素:是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。

3.数据项:一个数据元素可以由若干个数据项组成。

​ 数据项是数据不可分割的最小单位。

4.数据对象:是性质相同的数据元素的集合，是数据的子集。

​ 性质相同,是指数据元素具有相同数量和类型的数据项。

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

6.逻辑结构:是指数据对象中数据元素之间的相互关系。

​ 逻辑结构分为以下四种:

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

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

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

4. 图形结构：图形结构的数据元素是多对多的关系

   问题：如何选择一个合适的数据结构表示数据元素之间的逻辑关系。

7.物理结构:是指数据的逻辑结构在计算机中的存储形式。

​ 数据元素的存储结构形式有两种:顺序存储和链式存储。

1. 顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
2. 链式存储结构：是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的，也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系。

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

​ 数据类型可以分为两类：

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

9.抽象是指抽取出事物具有的普遍性的本质。

10.抽象数据类型（Abstract Data Type,ADT):是指一个数学模型及定义在该模型上的一组操作。

​ 一个抽象数据类型定义了：一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。

//ADT的格式
ADT 抽象数据类型名
Data 
	数据元素之间逻辑关系的定义
Operation
	操作1
		初始条件
		操作结构描述
	操作2
		...
	操作3
		...
end ADT