《大学计算机基础与思维》第5章 算法与数据结构.pptVIP

5.3.6数据结构与算法的关系 * 太原理工大学.计算机科学与技术学院.计算机基础教学部 1.数据结构与算法的联系 程序=算法+数据结构。数据结构是算法实现的基础，算法总是要依赖于某种数据结构才能实现的。往往是在研究一种算法的时候就已经构建了适合于这种算法的数据结构。 算法的操作对象是数据结构，数据结构是算法设计的基础。 算法设计必须考虑到数据结构，数据结构的设计和选择需要为算法服务，知道某种数据结构的典型操作才能设计出好的算法。 2.数据结构与算法的区别： 数据结构关注的是数据的逻辑结构、存储结构以及基本操作，而算法更多的是关注如何在数据结构的基础上解决实际问题。算法是编程思想，数据结构则是这些思想的逻辑基础。 本章小结 * 太原理工大学.计算机科学与技术学院.计算机基础教学部 一、算法 定义：是为解决问题而采用的方法或步骤， 特性：有穷性、确定性、可行性、输入可有可无、输出必须有。 表示方法：自然语言、流程图、N-S图、伪代码等。 3种结构：顺序结构：顺序结构按照顺序从上向下依次执行算法步骤 分支（选择）结构：选择结构根据给定的条件判断选择执行相应的步骤； 循环结构：循环结构在给定条件成立时，反复执行某些算法步骤。 算法质量的优劣：主要看算法的时间复杂度和算法的空间复杂度。 * 太原理工大学.计算机科学与技术学院.计算机基础教学部 二、常用的基本算法： 交换两个变量的值、