《数据结构》读书笔记
2010-09-02 11:16
232 查看
2010年9月2日开始研究《数据结构基础》这本书。为什么要说是研究呢,一是觉得研究这个词比较赏心悦目,总比“看”、“阅读”之类的好听多了。二是真的想把数据结构学好。488页,看来有忙活的了!
第一章 基本概述
生命周期各阶段描述及理解:
1.需求阶段
所有人规模程序设计项目,都是从确定规范声明开始,规范声明明确定义了项日的目标。需求用来描述程序员必须获得的信息,即给定的条件(输入)应该是什么,生成的结呆(输出)应该是什么。一股而言,刚开始的时候,规范声明往往粗略且粗糙,随后的求精过程应不断完善有关输入、输出的描述,直到包括全部细节,涵盖所有情形。
2.分析阶段
本阶段先把问题分解成规模适中的便于处理的各个部分。自顶向下方法要求先确定程序的指定目标,并利用该阶段所得成果,将程序分解成易于管理的组成成份。
3.设计阶段
该阶段延续分析阶段的工作。设计人员从两方面进一步研究系统,这时,不但要考察程序所需的数据对象,还要考察针对数据对象而设置的各种操作。前一种考察的结果是创建抽象数据类型;后一种考察的结果更侧重算法的规范声明和算法的设计策略。
4.求精与编写代码阶段
到这一阶段,我们肖先选择数据对象的(存储)表示,其次要实现各种操作的算法。上述先后次序很重要,因为算法的效率取决于数据对象的表示。也就是说,在确定数据表示之前,假如要考虑算法,那么算法应该与数据对象无关。
5.正确性验证
本阶段工作有3方面内容,包括:① 证明程序正确,② 用合适的输入数据测试程序,③ 改正错误。
第一章 基本概述
生命周期各阶段描述及理解:
1.需求阶段
所有人规模程序设计项目,都是从确定规范声明开始,规范声明明确定义了项日的目标。需求用来描述程序员必须获得的信息,即给定的条件(输入)应该是什么,生成的结呆(输出)应该是什么。一股而言,刚开始的时候,规范声明往往粗略且粗糙,随后的求精过程应不断完善有关输入、输出的描述,直到包括全部细节,涵盖所有情形。
2.分析阶段
本阶段先把问题分解成规模适中的便于处理的各个部分。自顶向下方法要求先确定程序的指定目标,并利用该阶段所得成果,将程序分解成易于管理的组成成份。
3.设计阶段
该阶段延续分析阶段的工作。设计人员从两方面进一步研究系统,这时,不但要考察程序所需的数据对象,还要考察针对数据对象而设置的各种操作。前一种考察的结果是创建抽象数据类型;后一种考察的结果更侧重算法的规范声明和算法的设计策略。
4.求精与编写代码阶段
到这一阶段,我们肖先选择数据对象的(存储)表示,其次要实现各种操作的算法。上述先后次序很重要,因为算法的效率取决于数据对象的表示。也就是说,在确定数据表示之前,假如要考虑算法,那么算法应该与数据对象无关。
5.正确性验证
本阶段工作有3方面内容,包括:① 证明程序正确,② 用合适的输入数据测试程序,③ 改正错误。
相关文章推荐
- [数据结构]第五章-数组和广义表(读书笔记3)
- 数据结构读书笔记
- 【数据结构】读书笔记一
- 读书笔记——数据结构(1)关于递归
- 数据结构(严蔚敏、吴伟民)——读书笔记-2、 线性表及其基本运算、顺序存储结构
- 读书笔记:《C#并行编程高级教程》-第五章:协调数据结构
- 数据结构--读书笔记一(算法和数据结构的大纲性知识)
- 数据结构----读书笔记二(线性表的知识点)
- 《数据结构》读书笔记
- 《Linux内核设计与实现》读书笔记(六)- 内核数据结构
- 读书笔记——数据结构(1)关于递归
- 《Linux内核设计与实现》读书笔记(六)- 内核数据结构
- 数据结构读书笔记
- 《算法导论》读书笔记之第10章 基本数据结构之二叉树
- Cpp Concurrency In Action(读书笔记5)——基于锁的并发数据结构设计
- 数据结构-读书笔记
- 读书笔记-《大话数据结构》第一章数据结构绪论
- 《Linux内核设计与实现》读书笔记(六)- 内核数据结构
- [数据结构]第六章-树和二叉树(读书笔记4)
- [数据结构]第三章--栈和队列(读书笔记2)