首页 > 编程语言 >数据结构与算法之间有何关系?

数据结构与算法之间有何关系?

时间:2024-09-22 19:36:30浏览次数:9  
标签:存储 有何 数据类型 算法 数据结构 数据 就是

相信很多人都应该上个《数据结构与算法》这门课吧,而这两个概念也如孪生兄弟一样经常被拿出来一起讨论。那它们究竟是一个什么样子的关系呢?

 

听到数据结构与算法我第一反应是想到了Pascal 语言之父尼古拉斯·沃斯在他的《Algorithms + Data Structures = Programs》著作中提出了计算机科学中著名的观点[程序 = 算法 + 数据结构]。

 

从这一点来看,数据结构和算法应该是两门完全独立的学科,但是我们平时接触的大多是两者同时说起,感觉两者就是一体的,要想搞清楚两者之间具体是什么关系,我们要先搞明白它们各自是什么。

下面是我摘取的某科上关于两者的定义:

数据结构是一种数据组织、管理和存储的格式。数据结构研究的对象是数据的逻辑结构、物理结构以及两者之间的关系。

算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

单从定义可能很难直接看出两者关系,我们把两者一起说起一个重要的依据也恰恰来源于著名的观点[程序 = 算法 + 数据结构],因为我们平时更多关注的是程序,是解决实际问题。此时也就必须要算法与数据结构相辅相成共同来解决问题。

算法是解决问题的方法,是一系列指令,那么就意味着其必须要有输入,只有有了输入才能知道要解决的问题,才能去操作指令,输入是什么?就是数据

数据结构是管理数据的组织与存储的,是研究数据的。

因此我们要把数据结构与算法联系起来,就必须要建立一个桥梁,而这个数据就是最佳的选择,或者称作:数据类型

 

而数据类型于算法而言就是基石,是为算法服务的,算法就是建立在特定的数据类型之上的。

而数据类型于数据结构而言就是灵魂,数据的定义、组织、存储最后就是为了应用,数据类型就是最后一步的升华,使得这静态的数据有了意义。

其次数据结构关注三个要素:逻辑结构、物理结构、数据运算。逻辑结构是指数据之间的逻辑关系和数据最终存储在计算机中的实际位置没有关系,而物理结构就是指数据最终存在计算机上的位置,最后数据运算是针对逻辑结构进行的运算。

而上面的说的数据类型就相当于数据结构中逻辑结构+数据运算,大多数高级语言程序员是不太关注数据最终的存储位置的,因为高级语言已经帮我们做完了,这也导致我们很多时候默认数据结构就是数据类型,提到数据结构就是这个类怎么定义,提到这个问题解决方案就是需要什么算法,算法需要什么数据类型支撑,时间久了,大家也就习惯把数据类型当作数据结构了,也就习惯把数据结构与算法绑定在一起了。

数据结构与算法既是紧密相连互相成就又是各有关注,因此我们还是要搞清楚它们之间的关系。也为我们后面深入学习数据结构与算法提供一个直观感受。

:测试方法代码以及示例源码都已经上传至代码库,有兴趣的可以看看。https://gitee.com/hugogoos/Planner

 

标签:存储,有何,数据类型,算法,数据结构,数据,就是
From: https://www.cnblogs.com/hugogoos/p/18425734

相关文章

  • leetcode 算法题目学习笔记 - 序号2
    2.两数相加给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。可用的模板#include<iostream>#in......
  • 关于 最短路 及其 拓展算法 的粗浅总结
    关于最短路及其拓展算法的粗浅总结最短路(Dijkstra)Core_Codeinlinevoiddijkstra(){memset(vis,0,sizeofvis); memset(dis,0x3f,sizeofdis);dis[s]=0;priority_queue<pair<int,int>>q;q.push(make_pair(dis[s],s));while(!q.empty()){......
  • 强化学习基础:主要算法框架与Python实现示例
    创作不易,您的打赏、关注、点赞、收藏和转发是我坚持下去的动力!强化学习(ReinforcementLearning,RL)是一种通过与环境交互来学习策略的机器学习方法。RL主要包含以下几个关键组件:状态(State)、动作(Action)、奖励(Reward)、策略(Policy)和价值函数(ValueFunction)。常见的强化学习主流......
  • 药物分子生成算法综述:从生成对抗网络到变换器模型的多样化选择
    创作不易,您的打赏、关注、点赞、收藏和转发是我坚持下去的动力!基于已有的药物数据生成新的药物分子是一项复杂的任务,通常涉及到生成模型和机器学习算法。以下是一些常用的算法和方法:1.生成对抗网络(GANs)特点:由生成器和判别器两个神经网络组成,生成器生成新分子,判别......
  • Tarjan算法及其应用 总结+详细讲解+详细代码注释
    \(\text{Tarjan}\)1.引入概念1.强连通分量1.定义在有向图\(G\)中,强连通分量就是满足以下条件的\(G\)的子图:从任意一点出发,都有到达另一个点的路径。不存在一个或者几个点,使得这个子图加入这些点后,这个子图还满足上一个性质。为什么要限定”在有向图中“而不是”在任......
  • 文心一言 VS 讯飞星火 VS chatgpt (352)-- 算法导论24.1 3题
    三、给定G=(V,E)是一带权重且没有权重为负值的环路的有向图,对于所有结点v∈V,从源结点s到结点v之间的最短路径中,包含边的条数的最大值为m。(这里,判断最短路径的根据是权重,不是边的条数。)请对算法BELLMAN-FORD进行简单修改,可以让其在m+1遍松弛操作之后终止,即使m不是......
  • 【蓝桥杯】2024.9.22算法赛——灵魂问题\全栈项目小组(C++)
    一、灵魂问题题目灵魂问题题目分析1.要求输出一个整数2.题目在玩脑筋急转弯,关键句子标出来了——糖什么的根本不重要。所以咖啡不加糖,答案是0!!!代码#include<iostream>usingnamespacestd;intmain(){ cout<<0; return0;}二、全栈项目小组题目全栈项目小组......
  • 几种常用的算法(递归,Top-n)
    //C#用递归算法实现:一列数的规则如下:1、1、2、3、5、8、13、21、34,求第30位数是多少 publicstaticintGetPosValue(intpos) {    //第1位、第2位,实际上索引是0、1    if(pos==0||pos==1) //我们习惯上,位置使用索引(从0开始,0视为是第1位)    {   ......
  • [数据结构与算法·C++] 笔记 1.4 算法复杂性分析
    1.4算法复杂性分析算法的渐进分析数据规模n逐步增大时,f(n)的增长趋势当n增大到一定值以后,计算公式中影响最大的就是n的幂次最高的项其他的常数项和低幂次项都可以忽略大O表示法函数f,g定义域为自然数,值域非负实数集定义:如果存在正数c和n,使得对任意的......
  • 【代码随想录Day24】回溯算法Part03
    93.复原IP地址题目链接/文章讲解:代码随想录视频讲解:回溯算法如何分割字符串并判断是合法IP?|LeetCode:93.复原IP地址_哔哩哔哩_bilibiliclassSolution{List<String>result=newArrayList<>();LinkedList<String>path=newLinkedList<>();publicL......