什么是算法与数据结构
什么是算法与数据结构
简单的说,算法就是计算的方法,计算机不像人,它只能用简单的计算来工作,而算法就是人给计算机设计的反复使用简单的计算来完成复杂任务的方法。比如:要从1000个数中找出要找的数字,计算机只能一个一个的比对,我们要做的是叫它如何去比对,你可以从头到尾比对,也可以从中间往两边比对,你还可以随机比对。当你把你的方法写成计算机能执行的语言后这就叫算法。
关于数据结构:那是数据与数据之间的存储关系。比如:有些数据在实际中是按某个顺序排列的,那存在计算机里,它也是有个顺序关系的。假如你找到的数据是B,那么你就知道它前面的是A,后面的是B。这种数据结构叫链式结构。数据在磁盘中的存储位置可以是顺序存储,也可以是随机存储。当随机存储时,有个叫索引的东西,它告诉你数据与数据之间的关系。随机存储便于修改,但占的空间大。顺序存储占的空间小,但不便于修改。
算法就是计算机处理解决问题的计算机能理解的方法。
比如算一个阶乘 , 计算机的算法就是写一个循环,从高到底, 一直乘下去,直到 1 为止。
复杂的算法比如一个强连通带权网络,求两点间的最短路径,这个很有用啊....比如采用广度优先算法,或深度优先算法
数据结构指数据在计算机中存储存在的方式。
比如文件在硬盘中,有二进制,文本等形式存放, 程序中的一组数字可能放在数组里面,也可能在栈里面,也肯能在链表里面
相关内容