APP下载

数据结构简析

2017-12-21张羿九

数字技术与应用 2017年10期

张羿九

摘要:数据结构对于计算机、应用数学及各类工程领域具有非常重要的作用。然而初学者在刚接触数据结构时往往会忽视其重要性,认为还不如学个C或者Java来的直接一点。本文针对学习过程中学生对数据结构的不理解和不重视,本文首先简单形象的介绍了数据结构的定义及分类,接着具体对三种常用的已实现的数据结构进行了介绍及适用范围的分析,最后阐述了数据结构的重要意义和对未来的展望。

关键词:数据结构;算法;适用

中图分类号:TP311 文献标识码:A 文章编号:1007-9416(2017)10-0218-02

1 数据结构的定义

1.1 数据元素

数据元素是组成数据的基本单位,可以由多个用于表示其属性的数据项组成,数据项是处理数据时的最小单位。在化学中,原子是由质子和中子构成的,然而尽管质子和中子在尺度上更小,但原子才是研究问题时的的最小单位,因为原子是保持物质化学性质的最小的单位,就算分子也是由原子构成的。同样的道理,数据元素就好比原子,数据项就好比质子和中子,数据项必须由多个组合在一起才是一个完整的、有意义的数据元素,所以我们在处理数据时,通常不会从数据项处理起,而是对数据元素这一整体进行分析。

1.2 数据结构

1.2.1 逻辑数据结构

当多个数据元素相互之间存在某种特定联系,把这些数据元素抽象成一个集合,便形成了一种逻辑数据结构。形象的来说,数据元素就像是一个个结点,一块块砖头,一条条钢筋。……

登录APP查看全文