发布时间: 2018-10-10 14:29:20
修改时间: 2018-10-19 12:02:44
阅读量: 26864
作者: 小吖
用一句话概括算法与数据结构:相互之间存在关系的数据元素的集合就是数据结构,算法是解决特定问题的有限求解步骤。那么,算法和数据结构之间存在着什么关系?根据福建省教招小学信息技术学科考纲要求,一起来学习下算法与数据结构的关系吧!
一、算法
(一)定义:
算法是特定问题求解步骤的描述,是在计算机中表现为指令的有限序列。算法是独立语言而存在的一种解决问题的方法和思想。
注意:
1.对于算法而言,语言并不重要,重要的是思想。
2.但是,对于程序开发而言,语言非常重要。
(二)特点
输入:算法具有0个或多个输入。
输出:算法至少有1个或多个输出。
有穷性:算法在有限的步骤之后会自动结束而不会无限循环。
确定性:算法中的每一步都有确定的含义,不会出现二义性。
可行性:算法的每一步都是可行的。
二、数据结构
(一)定义:
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成,分为逻辑数据结构和存储数据结构两种。
注意:
1.数据元素之间不是独立的,存在特定的关系,这些关系即结构。
2.数据结构指数据对象中数据元素之间的关系。
(二)数据元素之间的逻辑结构
集合结构:数据元素之间没有特别的关系,仅同属相同集合
线性结构:数据元素之间是一对一的关系
树形结构:数据元素之间存在一对多的层次关系
图形结构:数据元素之间是多对多的关系
三、算法与数据结构的关系
(一)两者关系:
1.数据结构是底层,算法高层;
2.数据结构为算法提供服务;
3.算法围绕数据结构操作;
注意:
(1)数据结构只是静态的描述了数据元素之间的关系;
(2)高效的程序需要在数据结构的基础上设计和选择算法。
(二)程序 = 数据结构 + 算法
数据结构是算法实现的基础,算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候,构建了适合于这种算法的数据结构。一种数据结构如果脱离了算法,那还有什么用呢?实际上也不存在一本书单纯的讲数据结构,或者单纯的讲算法。
当然两者也是有一定区别的,算法更加的抽象一些,侧重于对问题的建模,而数据结构则是具体实现方面的问题了,两者是相辅相成的。
因此,数据结构是数据间的有机关系,算法是对数据的操作步骤。福建教师招考认为这两个概念间的逻辑关系贯穿了整个程序世界,首先二者表现为不可分割的关系。
推荐阅读: