文章分类 -  数据结构

逐步求精的程序设计方法
摘要：1 程序设计解决实际问题的一般步骤建模：对实际问题进行分析，选择适当的模型来描述实际问题确定算法：根据模型，找出解决问题的方法逐步求精对用自然语言等描述的算法逐步细致化、精确化、形式化；此阶段可能需要多步求精当逐步求精到某一步时，根据程序中所使用的数据形式，定义若干ADT，并且用ADT的操作代替对应... 阅读全文

posted @ 2015-10-08 21:57 新手酱油 阅读(466) 评论(0) 推荐(0)

算法及其简要分析
摘要：1 相关概念1.1 算法是对特定问题的求解步骤的一种描述，是指令的有序序列1.2 算法的5大特性输入：一个算法有零个或者多个输入输出：一个算法有一个或者多个输出有穷性：一个算法必须是在执行有穷步后结束，且每一步的执行时间是有穷的确定性：算法中每一条指令必须明确的，同一个输入只能得到相同输出可行性：算... 阅读全文

posted @ 2015-10-01 17:54 新手酱油 阅读(309) 评论(0) 推荐(0)

数据结构的基本概念及其研究对象
摘要：1 客观世界与计算机世界的关系2.数据结构随着程序设计而发展无结构阶段：在简单数据上作复杂运算 如 fortan结构化阶段：数据结构+算法 = 程序 如c面向对象阶段：对象+行为 = 程序 如c++、java等3 数据结构是指数据元素及其相互关系的抽象描述3.1 逻辑结构主要表示用户视图，面向问... 阅读全文

posted @ 2015-10-01 16:15 新手酱油 阅读(629) 评论(0) 推荐(0)

导航