回 帖 发 新 帖 刷新版面

主题:经常问到的问题(FAQ)[本版链接]<--新手发帖必看

(先把我的两个帖子链接来,省去两个置顶,[url=http://www.programfan.com/club/showbbs.asp?id=152924]数据结构篇[/url],[url=http://www.programfan.com/club/showbbs.asp?id=153016]算法篇[/url]。)

[color=008000]经常问到的问题(FAQ)[/color]

  这一贴将链接论坛上经常被问到的问题,方便大家查找。如果这里没有你想要的答案,再按规范发帖提问。

[size=4][b]一,关于数据结构[/b][/size]

[b]Q:什么是数据结构?有生活中的例子吗?[/b]
A:数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。 
数据结构课程的主要目的是介绍一些常用的数据结构,阐明数据结构内在的逻辑关系,讨论它们在计算机中的存储表示,并结合各种数据结构,讨论对它们实行的各种运算的实现算法。
生活中的例子,比如你现在要做一个考试系统,你要描述每个考生的信息,有姓名、性别、考号等,全部这些信息就构成一个小数据结构,每个考生有他自己的数据结构,这些结构要如何存放在计算机中,各个结构之间是什么关系,对整体需要哪些操作,比如查询、删除,怎样存储会使这样的操作效率更高,这些就是数据结构要解决的问题。

[b]Q:数据结构难学吗?需要什么基础?要怎样学习数据结构?[/b]
A:数据结构不难学,需要一点离散数学的基础,具体来说要了解一点图论的有关知识,但是没有你想的那么困难。学习方法,我觉得要多动手,各式各样的数据结构、算法,写在书上记在脑子里都不够,要动手写程序,勤练习,才能熟练掌握,融会贯通。

[b]Q:为什么市面上有各种各样的数据结构版本的书,像《数据结构C语言版》?我应该选择哪个版本?数据结构和语言是什么关系?[/b]
A:数据结构其本身是和语言无关的,也就是说数据结构只有一个版本,至于应该选择哪一个语言进行学习,可以就个人爱好与善长决定。C,C++,Java都是不错的选择。数据结构和语言的关系就像数学定理和描述它的自然语言一样,你可以用中文表达勾股定理,也可以用英文,法文或者世界上任何一种语言表达它,但是世上只有一个勾股定理。当然,如果任何一种语言你都不会,那将无法学好数据结构的。如果你打算今后都用C语言,那么可以认为数据结构是C语言的加强和发展。

[b]Q:数据结构和算法有什么关系?数据结构就是算法吗?[/b]
A:它们可以相互区别也可以相互统一。广义上讲,算法是某一系列运算步骤,它表达解决某一类计算问题的一般方法,对这类方法的任何一个输入,它可以按步骤一步一步计算,最终产生一个输出。但是对于所有的计算问题,都离不开要计算的对象或者要处理的信息,而如何高效的把它们组织起来,就是数据结构关心的问题,所以算法是离不开数据结构的。单讲数据结构,它指数据的组织结构,它有逻辑结构和物理结构,另外还包括一些定义在某种数据结构上的算法,它只限于某一特定数据结构中使用,可以认为它是数据结构的组成部分,比如栈的压栈操作,这些算法虽小但很重要,可以看成是它们决定了数据结构的外部特性,比如同样是堆,有二叉堆,二项式堆,它们除了内部结构的不同,最大的还是外部操作的算法性能不同,也决定了它们本质上的不同,如果外部性能一样,那研究将是毫无意义的。总之,不能脱离算法讨论数据结构,也不能脱离数据结构研究算法。

[b]Q:数据结构和数据库是什么关系?有联系或者区别吗?[/b]
A:数据库仅表示数据的仓库,它是数据库系统中的重要组成。而数据结构没有指具体是什么系统,操作系统,数据库管理系统(DBMS),数据库应用系统,都有数据结构。在DBMS中,比较偏重于数据的检索,这和数据结构及算法有很大关系,如果你想研发一个DBMS那就要好好学数据结构了,如果只是想做应用程序开发,就要学关系数据库原理学SQL语言,这些和数据结构没什么关系。

[size=4][b]二,其它具体问题[/b][/size]

[b]Q:怎样学好数据结构?用什么教材好?电子书下载?[/b]
==>[url=http://www.programfan.com/club/showbbs.asp?id=153002]学习方法与书籍选择[/url]

[b]Q:迷宫怎么求解?[/b]
迷宫程序的思想(含演示代码)  tchen
[url=http://www.programfan.com/club/showbbs.asp?id=14314]http://www.programfan.com/club/showbbs.asp?id=14314[/url]

[b]Q:如何判断对称数、回文数?[/b]
[url=http://www.programfan.com/club/showbbs.asp?id=151988]http://www.programfan.com/club/showbbs.asp?id=151988[/url]

[b]Q:怎么求两个数的最大公约数?(算法)[/b]
[url=http://www.programfan.com/club/showbbs.asp?id=150090]http://www.programfan.com/club/showbbs.asp?id=150090[/url]

[b]Q:怎么求所有排列与组合?(算法)[/b]
[url=http://www.programfan.com/club/showbbs.asp?id=153894]http://www.programfan.com/club/showbbs.asp?id=153894[/url]

[b]Q:怎么求8皇后问题?以及N皇后问题?[/b]
一个用树遍历解决max皇后问题
[url=http://www.programfan.com/club/showbbs.asp?id=163017]http://www.programfan.com/club/showbbs.asp?id=163017[/url]

[b]Q:怎么拟合曲线?什么是最小二乘法?[/b]
求拟合三次方程 Y=b0+b1X+b2X2+b3X3 的算法 最小二乘法
[url=http://www.programfan.com/club/showbbs.asp?id=158453]http://www.programfan.com/club/showbbs.asp?id=158453[/url]

[size=4][b]三,精华帖索引[/b][/size]
[-->[url=http://www.programfan.com/club/bbs.asp?bbsid=40&action=best]精华帖[/url]]

[b]数据结构相关[/b]
[url=http://www.programfan.com/club/showbbs.asp?id=5086]程序设计中的数学方法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5084]最短路径算法及应用[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=215954]数据结构--栈的应用[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=216439]数据结构--(图的详细算法实现)--!~~[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=215960]再发一贴(数据结构--顺序循环队列)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=152982]线性表(链表)、栈与队列[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=73848]二叉树各种操作算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=172111][原创]线索二杈树[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=177623]分享个排序算法...........[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=164802]精典二叉树非递归遍历的算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=176572][原创]我所理解的插入排序算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=14317]最短路径的算法(含代码演示)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=172107]平衡有序树AVL树之两种思路[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=172321]KMP之next的求值-附传统0下标开始的next源码[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=175362][原创]我所理解的归并排序算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=174854][原创]我所理解的堆排序算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=174475][原创]我所理解的快速排序算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=155528][原创]归并排序原创[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=172104]二叉排序树的删除[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=161232][原创]二叉树的应用~![/url]
[url=http://www.programfan.com/club/showbbs.asp?id=155526][原创]看一下我编写的快速排序源程序,绝对原创啊![/url]
[url=http://www.programfan.com/club/showbbs.asp?id=153136]简单介绍如何调试程序[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=14313]关于算法的学习建议[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=78101][转帖]数据结构复习重点[/url]

[b]题目相关[/b]
[url=http://www.programfan.com/club/showbbs.asp?id=208109][原创]爱因斯坦的思考题[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=209345]表达式求值(原创)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=49694]自编的五子棋算法(含源代码)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=172120][原创]第k大的数[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=153809](原创)栈的应用(算术表达式求值)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=163017]一个用树遍历解决max皇后问题[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=178730][原创]点灯问题集锦[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=150502][原创]关于求任意数阶乘的算法[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=4750]八王后图形输出[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=96460]我也有一个随机迷宫求路径的代码,共赏析吧.C实现[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=154410][原创]关于括弧匹配的问题,我的源程序,还有些我的个人理解,请指教[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=78010][原创]strassen矩阵乘法的算法(能运行),希望对需要的朋友有用![/url]
[url=http://www.programfan.com/club/showbbs.asp?id=49734][原创]小试递归算法与循环算法在Fibonacci数列求解中的运算效率[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=4760]24点中的不可能组合[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=7258]黑洞数的验证[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=14316]拼图游戏算法(含演示代码)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=14314]迷宫程序的思想(含演示代码)[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=10731]上楼梯算法的java实现[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5078]《丘比特的烦恼》[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5079]《快乐的蜜月》[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5077]《冰原探险》[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5083]《积木搭建问题》[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5081]《丘比特的烦恼》2[/url]

[b]其它精华帖[/b]
[url=http://www.programfan.com/club/showbbs.asp?id=77885][原创]用高精度实现整数+—×/,并计算catalan数和大组合数1[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=77886]用高精度实现整数+—×/,并计算catalan数和大组合数2[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=77887]用高精度实现整数+—×/,并计算catalan数和大组合数3[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=77888]用高精度实现整数+—×/,并计算catalan数和大组合数4[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=77889]用高精度实现整数+—×/,并计算catalan数和大组合数5[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=184356][ebook]<pc游戏编程_人机博弈>[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=72549]教务管理系统C语言源代码[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=129477][原创]文学研究助手的代码[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=5085]递归算法及其应用[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=50195][原创]C++ 二分查找法(折半查找法)实验及改进[/url]
[url=http://www.programfan.com/club/showbbs.asp?id=4647]分析---外星人计算PI的程序[/url]

---------------------
不断更新、添加

回复列表 (共28个回复)

沙发

占位

板凳

好像没什么啊

3 楼

呵呵,顶一下
斑竹好好加油啊

4 楼

支持一下了

5 楼

刚成为新会员,希望日后各位多多帮助小弟!多谢大家先!

6 楼

向大家学习学习

7 楼


大家好呀
希望大家能在问道上多多帮忙、谢谢
22222222222222222222222222222222222222222222222222
88888888888888888888888888888888888888888888866666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666

8 楼

谢谢楼主

9 楼

又没解答,楼主把答案搞了来啊

10 楼

希望能加上KMP模式匹配的算法,尤其是next数组的求法  看了真是头晕啊

我来回复

您尚未登录,请登录后再回复。点此登录或注册