| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1122 人关注过本帖
标题:数据结构与算法
只看楼主 加入收藏
心动音符
Rank: 1
等 级:禁止访问
威 望:1
帖 子:832
专家分:0
注 册:2005-9-15
收藏
 问题点数:0 回复次数:8 
数据结构与算法
数据结构跟算法有什么区别?
什么是数据结构?什么是算法?
搜索更多相关主题的帖子: 数据结构 算法 
2006-06-16 21:23
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
这个问题还真是~~~
这么说吧,数据结构是一门课的名称,而算法是这门课的内容.
就拿数学来打个比方,如果数据结构是立体几何,那么算法就是立体几何里面的各种定理公理公式.

我的征途是星辰大海
2006-06-17 23:26
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
我与上楼认识不同,
我觉得数据结构就是数据的组织形式,数据的不同组组织形式会造成同样操作所需要的时间不同,最简单的如线性表中的链表与数组的插入效率不同。
而算法是对数据的操作,可以和数据结构有关,也可以无关。

有一些数据结构的具体操作的确可以被称为算法,这些是和数据结构有关的,比如堆的插入和取出。而这部分算法也只是数据结构的一部分——另外一部分为数据的组织方式.

而比如图的一些算法,之所以出现在《数据结构》这门课程中是因为它和图这个数据结构有关,但比如最短路算法是和数据的具体组织形式无关的。

还有一些可以说不关系数据结构的算法比如动态规划,大量的数学算法(虽然常常需要数据结构来辅助)

算法不能够仅仅是《数据结构》这门课程的内容,数据结构应该是为算法的实现而服务的。算法也有专门的教材如《算法导论》,有趣的是讲算法的教材中也有数据结构的章节。可见两者还是密不可分的。

总结:
数据结构就是数据的组织形式
算法是对数据操作并且得到答案的计算机实现方法(广义的算法不一定是计算机实现)
数据结构的功能完成需要算法的帮助
算法的实现需要对应高效的数据结构的支持

[此贴子已经被作者于2006-6-18 7:52:44编辑过]


我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2006-06-18 07:51
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 

5+0.3

5和0.3是数据结构

加法显然就是算法!


[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-06-18 09:26
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
,看样子我有点误解楼主的意思了,前面我说的太草率了.
如果是说数据结构这门课,他是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科.
如果是说数据结构这个概念,数据结构是相互之间存在一种或多中特定关系的数据元素的集合(就象化学里面一个分子中包含的所有原子,每个原子就相当与一个数据元素).不过,国际上并没有一个统一的准确的定义.它也可以理解为数据元素之间的相互关系(一个分子中包含的所有原子之间的相互关系).他的字面意思更倾向后一种解释,不过在很多时候他是当作前一种解释在用.我个人看法是这两中解释要合起来才是数据结构的真正含义,到底是哪个意思要看具体情况.
算法,顾名思义,计算方法,是对特定问题求解步骤的一种描述,它是指令的有限序列.
他们之间的关系,
如果是说数据结构这门课,假如数据结构是立体几何,那么算法就是数学里面的所有的定理公理推论公式,前面说的狭隘了点,这个比喻没什么问题.
如果是说数据结构这个概念,假如说数据结构是一堆积木,那么算法就是将这堆积木摆成特定样子的过程方法.
楼上说的不错
不过
数据结构的功能完成需要算法的帮助
算法的实现需要对应高效的数据结构的支持
这两句好象有点问题.
数据结构的功能?不大好理解.
改为"对数据结构的操作需要用算法来完成"好一点
而"算法的实现需要对应高效的数据结构的支持"这句,如果是在《算法导论》中,没有问题,但在《数据结构》中可就本末倒置了.因为《数据结构》中是针对特定的数据结构来寻找对应的高效算法,而不是根据算法来找对应的数据结构.

我的征途是星辰大海
2006-06-18 10:42
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
..
虽然看法和楼上有些不同,但是不再评论.
这两者都很重要,学的时候不区别也没什么关系,学好它们就可以LI....

我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2006-06-18 14:10
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
收藏
得分:0 
以下是引用乌鸦丘比特在2006-6-18 14:10:08的发言:
..
虽然看法和楼上有些不同,但是不再评论.
这两者都很重要,学的时候不区别也没什么关系,学好它们就可以LI....

你俩写的都太长了.我全没细看...


[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-06-18 14:30
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
数据结构是诸葛亮跟鲁肃借来的船
算法是诸葛亮定下的草船借箭之计

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-18 20:25
心动音符
Rank: 1
等 级:禁止访问
威 望:1
帖 子:832
专家分:0
注 册:2005-9-15
收藏
得分:0 
哦我知道了两个是既相辅相成又互相独立的一个体系啊!有点辨证的关系啊!
谢谢 虽然没有完全体会但还是有点方向了

2006-06-19 10:31
快速回复:数据结构与算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017304 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved