数据结构与算法01

概念&名词解释

数据（Data）：能输入计算机且能被计算机处理的各种符号的集合；

1.信息的载体；2.对客观事物符号化的表示；3.是能够被计算机识别、存储和加工；

包括数值型数据：能进行数学运算的数据，如整数实数等；非数值型数据：声音，图片，视频等； 

数据元素： 是数据的基本单位，在计算机中常作为一个整体进行考虑；也称为元素，记录，节点或者顶点；一个数据元素可以有若干个数据项组成；

数据项：构成数据元素的不可分割的最小单位；

数据&数据元素&数据项之间的关系：

数据 > 数据元素 > 数据项； （学生表>个人记录>姓名学号）

数据对象： 是性质相同的数据元素的集合，数据的一个子集；eg. 整数数据对象集合，字母数据对象集合

数据元素和数据对象的关系：

数据结构

数据元素之间的相互关系称为结构；数据结构指相互之间存在一种或多种特定关系的数据元素集合

数据机构主要包括：逻辑结构、存储结构、数据的运算与实现

逻辑结构：描述数据元素之间的逻辑关系，与数据存储无关独立于计算机，从具体问题抽象出来的数学模型 

逻辑结构的种类：

划分方式1:线性结构&非线性结构

 划分方式2:四类基本逻辑结构

 

 

存储结构（物理结构）：数据元素及其关系在计算机存储器汇中的结构（存储方式或映像），是数据结构在计算机中的表示

 四种基本存储结构：

顺序存储结构

 

链式存储结构

 

索引存储结构：在存储结点信息的同时，还建立附加的索引表

散列存储结构：根据节点的关键字直接计算出该结点的存储地址

逻辑结构与存储结构的关系： 

存储结构是逻辑关系的映像与元素本身的映像；逻辑结构是数据结构的抽象，存储结构是数据结构的实现；两者综合起来建立了数据元素之间的结构关系；