数据

数据元素

数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理
简称为元素,或称为记录,结点或顶点
一个数据元素可由若干个数据项组成(Data Item)

数据项

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

数据对象

是性质相同的数据元素的集合,是数据的一个子集

数据元素与数据对象的区别

数据元素———-组成数据的基本单位
与数据的关系:是集合的个体
数据对象———-性质相同的数据元素集合
与数据的关系”集合的子集

数据结构

数据结构包括以下三个方面内容
数据元素之间的逻辑关系,即为逻辑结构
数据元素及其关系在计算机内存的表示 (映像),称为数据的物理结构 或数据的存储结构
数据的运算和实现,即对数据元素可以施加的操作以及操作在相应的存储结构上的实现

数据结构的两个层次

逻辑结构

• 描述数据元素之间的逻辑关系
• 与数据的存储无关,独立于计算机

• 从具体问题抽象出来 的数据模型

  物理结构(存储结构)

• 数据元素及其关系在计算机存储器中的结构(存储方式)

• 是数据结构在计算机中的表示

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

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

逻辑结构的种类

1.线性结构
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继
例如:线性表,栈,队列,串
2.非线性结构
一个结点可能有多个直接前趋和直接后继
例如:树,图

四类基本逻辑结构

集合结构:结构中的数据元素之间队了同属于一个集合的关系外,无任何其它关系
线性结构:结构中的数据元素之间存在在着一对一的线性关系
树形结构:结构中的数据元素之间存在一对多的层次关系
图状结构或网状结构:结构中的数据元素之间存在多对多的任意关系

四种基本存储结构

顺序存储结构:
用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示
C语言中用数据来实现顺序存储结构
例如
[bat,cat,eat]
链接存储结构
用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示
C语言中用指针来实现链式存储结构
例如:

索引存储结构
在存储结点信息的同时,还建立附加的索引表
索引表中的每一项称为一个索引项
索引项的一般形式是:(关键字,地址)
关键字是唯一标识一个结点的那些数据项
若每个结点在索引表都有一个索引项,则该索引表称之为稠密索引.若一组结点在索引表中只对应一个索引项,则该索引表称之为稀疏索引
散列存储结构
根据结点的关键字直接计算出该结点的存储地址