今天我们来看看数据结构和算法的区别
例如:吃午饭。 算法可能如下所示。
夹菜吃一口饭,吃饱后,转4; 如果肚子不饱,一圈就结束了。 选定的数据结构可能如下所示。
坐下吃,站着吃,躺着吃。 如果选择坐吃的数据结构,你夹菜就是直着背夹菜。
如果你选择站着吃的数据结构,你需要弯腰夹菜。
但是,两种情况下都有夹菜的动作。 我类推这个。
下面具体看看理论分析:
编程=数据结构算法
数据结构数据结构是算法实现的基础,算法必须始终依赖于某个数据结构来实现。
多数情况下,在开发算法时,构建适合该算法的数据结构算法的操作对象是数据结构。
算法的设计和选择同时采用数据结构,简单地说数据结构的设计就是选择存储方式
确定问题信息是存储在数组中、存储在普通变量中,还是存储在其他更复杂的数据结构中。
算法算法设计的本质是为解决实际问题的数据选择合适的存储结构,并为选择的存储结构设计优秀的算法。
数据结构不同,算法就会大不相同。 数据结构是算法设计的基础。
用一个形象的比喻来解释:
在开采煤矿的过程中,煤矿以各种形式深埋地下。 矿床的结构相当于计算机领域的数据结构,煤炭相当于一个个的数据要素。 开采、运输、加工煤矿的“操作”技术相当于算法。 显然,如何开采、如何运输必须考虑煤矿的储存(物理)结构,只有开采技术而没有煤矿没有任何意义。
算法设计必须考虑数据结构,算法设计不能独立于数据结构。
另外,数据结构的设计和选择需要服务于算法。 如果某个数据结构不利于算法的实现,就不太实用了。
了解某个数据结构的典型操作才能设计出好的算法。
总之,算法的设计还伴随着数据结构的设计,两者都在为最终的问题解决服务。
数据结构与算法的区别:
数据结构关注数据的逻辑结构、存储结构和基本操作,算法关注如何基于数据结构解决实际问题。 算法是编程思想,数据结构是这些思想的逻辑基础。
reference :http://www.cn blogs.com/chenwei Chu/articles/5694634.html