数据结构的定义以及其相关概念

时间:2022-10-28 12:17:11

数据结构的定义

  • 数据结构:存在一种或多种关系的数据类型(我们老师说的)。
  • 数据结构:设计的数据元素的集合以及数据元素之间的关系,由数据元素之间的关系构成结构。

因此,可以把数据结构看成是带结构的数据元素的集合,它包括下面呢几个方面:

  1. 数据元素之间的逻辑关系,我们通常把它叫做数据的逻辑结构,它是数据结构在用户面前呈现的形式。
  2. 数据元素及其关系在计算机存储器中的存储方式,即数据的存储结构,也叫做数据的物理结构。
  3. 施加在数据上的操作,即数据的运算。

数据是什么?

数据是描述客观事实的数、字符以及所有能输入计算机并被计算机程序处理的符号的集合。例如:在我们日常生活中的各种文字、数字、特定符号都是数据。它是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式。

什么是数据元素?

数据元素是组成数据的有一定意义的基本单位。在计算机中通常作为整体处理,有些情况下数据元素也成为元素、结点、记录等。有时候,一个数据元素可以由若干个数据项组成。

  • 数据项:具有独立含义的数据的最小单位,也称为域。

什么是数据对象

数据对象是性质相同的有限个数据元素的集合,它是数据的一个子集。例如:大写字母数据对象的集合是A={'A','B','C','D','E'}。在默认情况下,数据结构中的数据都是指的数据对象。

数据的逻辑结构

数据的逻辑结构是从逻辑关系(主要是指数据元素的相邻关系)上描述数据的,它与数据的存储无关,是独立于计算机的,因此数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

数据结构的定义以及其相关概念

数据的存储结构

数据的存储表结构是逻辑结构用计算机语言的实现或在计算机中的表示(映射),也就是逻辑结构在计算机中的存储方式,它是依赖于计算机的。我们一般在高级语言的层次上来讨论存储结构。

数据结构的定义以及其相关概念

数据的运算

数据的运算是定义在数据的逻辑结构之上的,每种逻辑结构都有一组相应的运算,最常用的运算有:检索、插入、删除、更新、排序等。数据的运算最终需要在对应的存储结构上用算法实现。