数据结构：绪论.pptVIP

问题 解决问题的算法 实现算法的程序 问题总是先于算法 程序设计的四个里程碑 ①子程序、②高级语言、③结构程序设计、④面向对象(OOP) 结构程序设计 ①限制使用GO TO语句（基于三种基本结构） ②逐步求精的设计方法 ③自顶向下的设计、编码与调试 ④主程序员组的组织形式 1.4 数据结构与程序设计 问题环境 数据结构 程序结构 读和写 程 序 要完成的任务 可执行的操作 程序结构基于数据结构的根源 1.4 数据结构与程序设计 “我们对复杂性问题的最重要的办法是抽象，对一个复杂 问题，不应马上用计算机指令、数字与逻辑字来表示，而应该用较 为自然的抽象语句来表示，从而得出抽象程序。抽象程序对抽象的 数据进行某些特定的运算并用某些合适的记号（可能是自然语言） 来表示。对抽象程序作进一步的分解，并进入下一层的抽象，这样 的精细化过程一直进行下去，直到程序能被计算机接受为止。此时 的程序可能是某种高级语言或机器指令书写的。”——N.wirth 基于数据结构的jackson设计方法： ①研究问题环境，确定要处理的数据结构 ②基于数据结构，形成程序结构（骨架） ③用初等操作来定义要完成的任务，并分配初等操作 “从上到下，逐步求精” 算法（Alg