大话数据结构 第一章 读书笔记

大话数据结构 第一章 读书笔记

数据 = 符号：

条件：1、可以输入到计算机中； 　

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

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

数据对象：性质相同的数据元素的集合，是数据的子集；

数据结构：不同数据元素之间不是相互独立的，而是存在特定的关系，我们将这些关系称为结构，数据结构是相互之间存在特定的关系的数据元素的集合；

逻辑结构：指数据对象中数据元素之间的相互关系；  

1、集合结构：数据元素除了属于一个集合外，他们之间没有其他关系，类似与数学中的集合；

２、 线性结构：数据元素之间一对一  

３、树形结构：数据元素之间一种一对多  

４、图形结构：数据元素多对多  

物理结构(存储结构)：数据的逻辑结构在计算机中的存储形式  

１、顺序存储结构：用连续的存储空间存储数据元素 　　　　

２、链式存储结构：用任意的存储空间存储数据元素，这组存储空间可以是连续的，也可以不是连续的 

数据的存储结构能正确反映数据元素之间的逻辑结构

数据结构是面向问题的，物理结构是面向计算机的，基本的目标是将数据及逻辑关系存储到计算机的内存中

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

类型：用来说明变量或者表达式的取值范围和所能进行的操作原子类型：是不可再分割的基本类型，包括整形，实型，字符型

结构类型：由若干类型组合而成，是可以在分割的

抽象数据类型（ADT）：指一个数据模型及定义带该模型上的一组操作抽象数据类型的定义仅取决于他的一组逻辑特性，而与其在计算机内部如何表示和实现无关，抽象的意义在于数据类型的数据抽象特性。

一个抽象数据类型定义了一个数据对象，数据对象中数据元素之间的关系，及对数据元素的操作。抽象数据类型体现了程序设计中问题的分解，抽象和信息隐藏的特性

————————只有真正掌握技术的人，才有可能享用它————————  

—————2016年3月21日 星期一