数据结构
文章平均质量分 76
Shunrei
这个作者很懒,什么都没留下…
展开
-
数据结构概述
<br />1、数据<br /> 数据是信息的的载体,是描述客观事物的数、字符,以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据大致可以分为<br /> 数值型数据:整数、浮点数、复数、双精度数等<br /> 非数值型数据:字符、字符串,以及文字、图形、图像、语音等数据<br />2、数据结构 Data_Structure={ D , R }<br /> 数据结构有两个层次:抽象(逻辑结构)、实现(存储结构)。<br /> 数据的逻辑结构是指从解决问题的需要出发,为实现原创 2010-06-18 22:54:00 · 1738 阅读 · 1 评论 -
递归算法转换为非递归算法
递归算法实际上是一种分而治之的方法,它把复杂问题分解为简单问题来求解。对于某些复杂问题(例如hanio塔问题),递归算法是一种自然且合乎逻辑的解决问题的方式,但是递归算法的执行效率通常比较差。因此,在求解某些问题时,常采用递归算法来分析问题,用非递归算法来求解问题;另外,有些程序设计语言不支持递归,这就需要把递归算法转换为非递归算法。将递归算法转换为非递归算法有两种方法,一种是直接求值,不需要回溯;另一种是不能直接求值,需要回溯。前者使用一些变量保存中间结果,称为直接转换法;后者使用栈保存中间结果,称为间接原创 2010-06-19 20:48:00 · 20464 阅读 · 2 评论