本期继续学习数据结构与算法知识
数据结构与算法之间的关系:既有联系又有区别
1.两者之间的关系:
数据结构是底层,算法高层;
数据结构为算法提供服务;
算法围绕数据结构操作;
2.联系:
程序=算法+数据结构。算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。所以说,数据结构是算法实现的基础,算法总是要依赖某种数据结构来实现的。算法的操作对象是数据结构。两者是相辅相成的存在,是不可分割的关系。
3.区别:
(1)两者的指代(即定义)不同
(2)目的不同:数据结构研究的是数据的逻辑结构、存储结构的一些基本操作,而算法更多的是研究如何在数据结构的基本上解决实际问题。算法是编程思想,数据结构则是这些思想的基础。
(3)特点不同:算法中执道行内的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成。数据结构核心技术是分解与抽象。通过分解可以划分出数据的3个层次;再通过抽象,舍弃数据元素的具体 内容,就得到逻辑结构。
编程语言中常见的数据结构:
以上是介绍的数据结构与算法知识,希望对大家有帮助。