大话数据结构学习之数据结构绪论

自己在看《大话数据结构》这本书，顺便需要练习使用博客，就顺便把自己的读书笔记发上来啦。

数据结构绪论

基本概念和术语

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

数据

数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
这里说的数据，其实就是符号，这些符号必须具备两个前提：

1. 可以输入到计算机中
2. 能被计算机程序处理

对于数值型数据，可以进行数值计算。
对于字符数据类型，需要进行非数值的处理。而声音、图片、视频等是可以通过编码手段变成字符数据来处理的。

数据元素

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

数据项

数据项：一个数据元素可以由若干个数据项组成。
**数据项是数据不可分割的最小单位。**但真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。就像我们讨论一部电影时，是讨论这部电影角色这样的“数据元素”，而不是针对这个角色的姓名或者年龄这样的“数据项”去研究分析。

数据对象

数据对象：是性质相同的数据元素的集合是数据的子集。
性质相同是指数据元素具有相同数量和类型的数据项。
在不产生混淆的情况下，我们都将数据对象简称为数据。

数据结构

不同数据元素之间的关系称之为结构。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
为了编出一个好的程序，必须分析待处理对象的特征及各处理对象之间存在的关系。这也就是研究数据结构的意义所在。
按照视点不同，数据结构分为逻辑结构与物理结构

逻辑结构与物理结构

逻辑结构

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

1. 集合元素。各个数据元素是平等的。
2. 线性元素。一对一。
3. 树形结构。一对多。
4. 图形结构。多对多。

逻辑结构是针对具体问题的，是为了解决某个问题，在对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系。

物理结构(存储结构)

物理结构是指数据的逻辑结构在计算机中的存储形式。
即如何把数据元素存储到计算机的存储器上，存储器主要针对内存而言。硬盘、光盘、软盘等外部存储器的数据组织通常是用文件结构来描述的。
数据的存储结构应该正确反应数据元素之间的逻辑关系。
存储结构形式分为两种：

顺序存储结构

顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
说白了就是排队站队。
例如：数组就是这样的顺序存储结构。

链式存储结构

**链式存储结构是把数据元素存储在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。**数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关数据元素的位置。
逻辑结构是面向问题的，而物理结构就是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

抽象数据类型

数据类型

数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
数据类型是按照值的不同进行划分的。在高级语言中，每个变量、常量和表达式都有各自的取值范围。类型就用来说明变量和表达式的取值范围和所能进行的操作。
抽象是指抽取出事物具有的普遍性的本质。

抽象数据类型（ADT）

抽象数据类型是指一个数学模型及定义在该模型上的一组操作。 抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。
“抽象”的意义在于数据类型的数学抽象特征。
抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。 抽象数据类型把实际生活中的问题分解为多个规模小且容易解决的问题，然后建立一个计算机能处理的数据模型，并把每个功能模块的实现细节作为一个独立的单元，从而使具体实现过程隐藏起来。