数据结构的相关概念

数据(data)是信息的载体,是描述客观类型事物的数字 字符以及所有能够输入到计算机中被计算机程序处理的符号的集合.

计算机能处理的多重形式的数据.主要分为两大类:一类是数值型的数据,主要用于工程和科学计算等领域,另一类是非数值型数,如字符型数据,以及图形,图像,声音等多媒体数据.

数据元素是表示数据的基本单位,是数据这个集合中的一个个体.在数据结构中数据元素经常称之为节点.一个数据元素可以由若干个数据项组成.

数据项有两种:一种初等项,是具有独立含义的最小标识单位;另一种是组合项,是具有独立含义的标识单位,它通常由一个或多个初等项和组合项组成.

数据对象是具有相同性质的数据元素的集合,是数据这个集合的一个子集.

 

个人理解:

对于面向对象的语言: 数据对象是一个集合, 数据元素集合中的一个元素,数据项是数据元素中的属性

 

通常,数据对象中的数据元素不是孤立的,而是彼此相关的,它们批次之间存在的相互关系称为结构.简单的说,数据结构就是要描述数据元素之间的相互关系,而一般并不着重于数据元素的具体内容.

一般数据结构都联系着: 数据之前的逻辑关系, 数据在计算机中的存储方式以及数据的运算三个方面.分别称为数据的逻辑结构, 存储结构和运算集合.存储结构也称为物理结构.

数据结构可定义为: 按某种逻辑关系组合起来一批数据,以一定的存储方式把它存储于计算机的存储器中,并在这些数据上定义了一个运算的集合,就叫作一个数据结构.

逻辑结构可分为两大类: 一类是线性结构,另一类是非线性结构.

线性结构: 线性结构有且仅有一个开始结点和一个终端结点,并且每个结点之多只有一个前驱和一个后继.线性表是一种典型的线性结构.

非线性结构: 非线性结构中的一个结点可能有多个前驱和后继.如果一个结点至多只有一个前驱而可以有多个后继,这种结构就是树形结构;如果对结点的前驱和后继的个数都不作限制,机任何两个结点之间都可能有邻接关系,这种结构就是图.

 

数据类型: 数据类型是一组性质相同的值的集合以及在这些值上定义的一组操作(运算)的总称.

抽象数据类型: 抽象数据类型是指抽象数据的组织和与之相关的操作.抽象数据类型通常是用户自己定义,用以表示应用问题的数据模型,它可以看作是数据的逻辑结构及逻辑结构上定义的操作.