《数据结构》读书笔记

2010年9月2日开始研究《数据结构基础》这本书。为什么要说是研究呢，一是觉得研究这个词比较赏心悦目，总比“看”、“阅读”之类的好听多了。二是真的想把数据结构学好。488页，看来有忙活的了！

第一章 基本概述

生命周期各阶段描述及理解：

1.需求阶段

所有人规模程序设计项目,都是从确定规范声明开始,规范声明明确定义了项日的目标。需求用来描述程序员必须获得的信息,即给定的条件(输入)应该是什么,生成的结呆(输出)应该是什么。一股而言,刚开始的时候,规范声明往往粗略且粗糙,随后的求精过程应不断完善有关输入、输出的描述,直到包括全部细节,涵盖所有情形。

2.分析阶段

本阶段先把问题分解成规模适中的便于处理的各个部分。自顶向下方法要求先确定程序的指定目标,并利用该阶段所得成果,将程序分解成易于管理的组成成份。

3.设计阶段

该阶段延续分析阶段的工作。设计人员从两方面进一步研究系统,这时,不但要考察程序所需的数据对象,还要考察针对数据对象而设置的各种操作。前一种考察的结果是创建抽象数据类型;后一种考察的结果更侧重算法的规范声明和算法的设计策略。

4.求精与编写代码阶段

到这一阶段,我们肖先选择数据对象的(存储)表示,其次要实现各种操作的算法。上述先后次序很重要,因为算法的效率取决于数据对象的表示。也就是说,在确定数据表示之前,假如要考虑算法,那么算法应该与数据对象无关。

5.正确性验证

本阶段工作有3方面内容,包括:① 证明程序正确,② 用合适的输入数据测试程序,③ 改正错误。