首页 星云 工具 资源 星选 资讯 热门工具
:

PDF转图片 完全免费 小红书视频下载 无水印 抖音视频下载 无水印 数字星空

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

编程知识
2024年09月22日 18:30

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

 

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

 

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

 

From:https://www.cnblogs.com/hugogoos/p/18425734
本文地址: http://www.shuzixingkong.net/article/2207
0评论
提交 加载更多评论
其他文章 Blazor开发框架Known-V2.0.11
Known今天发布了V2.0.11版本,本次版本添加了系统WebApi在线测试,系统菜单样式配置,表格支持用户设置栏位显隐和顺序,系统上下文支持静态组件与后端交互,以及对PgSQL进行了详细的测试,修复了一些BUG,网站支持微信扫码注册登录,文档和交流互动板块也更新了一部分。Known框架的功能和文
Blazor开发框架Known-V2.0.11 Blazor开发框架Known-V2.0.11 Blazor开发框架Known-V2.0.11
"放开那代码让我来!"——Cursor帮你写代码的奇妙之旅
让我们开门见山:编程很酷,但也很折磨人。那些长时间盯着屏幕,debug无休止的日子,只有程序员懂得它的酸爽。而就在这个编程焦虑的世界中,Cursor横空出世,带着一系列魔法功能,如同你手中的一根智能魔杖,让写代码变得像煮速冻面一样简单。 Cursor,一款基于AI的编程助手,号称可以从自然语言生成代
"放开那代码让我来!"——Cursor帮你写代码的奇妙之旅 "放开那代码让我来!"——Cursor帮你写代码的奇妙之旅 "放开那代码让我来!"——Cursor帮你写代码的奇妙之旅
Filebeat
Filebeat 简介 Filebeat用于转发和集中日志数据的轻量级传送程序。作为服务器上的代理安装,Filebeat监视指定的位置文件或位置,收集日志事件,并将他们转发到Elasticsearch 或Logstash进行索引。 架构图 安装Filebeat 下载并安装 wget https://
Filebeat Filebeat
GIS转码的秋招历程与踩坑经历
本文介绍地理信息科学(GIS)专业的2024届应届生,在研三上学期期间,寻找后端研发、软件开发等IT方向工作的非科班转码秋招情况~
GIS转码的秋招历程与踩坑经历 GIS转码的秋招历程与踩坑经历
ConcurrentLinkedQueue详解(图文并茂)
前言 ConcurrentLinkedQueue是基于链接节点的无界线程安全队列。此队列按照FIFO(先进先出)原则对元素进行排序。队列的头部是队列中存在时间最长的元素,而队列的尾部则是最近添加的元素。新的元素总是被插入到队列的尾部,而队列的获取操作(例如poll或peek)则是从队列头部开始。 与
ConcurrentLinkedQueue详解(图文并茂) ConcurrentLinkedQueue详解(图文并茂) ConcurrentLinkedQueue详解(图文并茂)
小美的数组合并(美团20240427年暑期实习笔试真题)
题目:小美的数组合并 小美拿到了一个数组,她每次操作可以将两个相邻元素ai合并为一个元素,合并后的元素为原来两个元素之和。小美希望最终数组的最小值不小于k。她想知道有多少种不同的合并结果? 输入描述 第一行输入两个正整数n,k,代表数组大小和数组的最大值。 第二行输入个正整数ai,代表小美拿到的数组
Web刷题之polarctf靶场(2)
1.蜜雪冰城吉警店 点开靶场, 发现题目说点到隐藏奶茶(也就是第九杯)就给flag, 但是明显就只有八杯, 猜测大概率考的是前端代码修改 把id=1修改为id=9, 然后回到页面点击原味奶茶即可弹出flag #flag{7d43cc8863ad0ee649048e562fde53ec} 2.召唤神龙
Web刷题之polarctf靶场(2) Web刷题之polarctf靶场(2) Web刷题之polarctf靶场(2)
控制请求并发数量:p-limit 源码解读
p-limit 是一个控制请求并发数量的库,他的整体代码不多,思路挺好的,很有学习价值; 举例 当我们同时发起多个请求时,一般是这样做的 Promise.all([ requestFn1, requestFn2, requestFn3 ]).then(res =>{}) 或者 requestF
控制请求并发数量:p-limit 源码解读 控制请求并发数量:p-limit 源码解读 控制请求并发数量:p-limit 源码解读