数据结构与算法.pptVIP

■强调规范化。为了使有许多人开发的软件系统能准确无误地运行，开发人员必须遵守相同的约束规范，就是用统一的软件开发模型来规范软件开发步骤和应该进行的工作，用产品描述模型来规范文档格式，使其具有一致性和兼容性。规范化使软件开发摆脱了个人生产方式。■强调文档化。一个复杂的软件要想让其他人读懂，除源程序代码外，还应该用完备的设计文档来说明开发者的设计思想、设计过程和设计的具体实现技术等一系列相关信息。因此，文档是十分重要的，是软件的重要组成部分。而且，开发人员按要求进度提交指定内容的文档，能使软件生产过程的不可见性变为部分可见，从而便于管理者对软件开发的进度和过程进行管理。最后，可以通过对提交的文档进行技术审查和管理审查，保证软件的质量和有效的管理。著名软件工程专家B.W.Boehm曾提出了软件工程的七条基本原理，被认为是确保软件产品质量和开发效率的最小准则集合。(1)据统计，不成功的软件项目中有一半左右是由于计划不周而造成的。这条基本原理指出，应该把整个软件开发过程（生命周期）划分成若干个阶段，并相应地制定出切实可行的计划，然后严格按照计划对软件开发和维护工作进行管理。Boehm提出，应制定并严格执行六类计划：项目概要计划、里程碑计划、项目控制计划、产品控制计划、验证计划和运行维护计划。不同层次的管理人员都应该各尽起职，绝不能受客户或上级人员的影响而擅自背离预定计划。(2)据统计，在软件开发各个阶段中，编码阶段之前的错误占63%，而编码错误仅占37%。另外，错误发现并改正得越晚，所花费的代价越高。数据表明，在软件开发的后期阶段对软件作出一个修正比在早期作出一个修正所需付出的代价要高上百倍甚至上千倍。因此，在软件开发的每个阶段结束前都应进行严格的评审，以尽早发现错误。坚持进行阶段评审是软件开发中必须遵循的原则。(3)在开发过程中用户需求的改变是难免的，由于外部环境的变化，相应地改变用户需求是一种客观需要。显然不能硬性禁止用户改变需求的要求，而只能依靠科学的产品控制技术来顺应这种要求，主要是实行基准配置管理。基准配置是经过阶段评审后的软件配置成分（各个阶段产生的文档或程序代码）。基准配置管理也称变动控制，即一切有关修改软件的建议，特别是涉及到基准配置的修改建议，都必须按照严格的规程进行评审获得批准以后才能实施修改，绝对不能随意进行。(4)实践表明，采用先进的程序设计技术既可以提高软件开发和维护的效率，又可以提高软件的质量。多年来人们一直致力于研究新的程序设计技术。比如，20世纪60年代末提出的结构化程序设计技术；后来又发展出各种结构分析（SA）、和结构设计（SD）技术；之后又出现了面向对象分析（OOA）、面向对象设计（OOD）和面向对象编程（OOP）等。(5)软件产品是一种看不见、摸不着的逻辑产品。因此，软件开发团队的工作进展情况可见性差，难于评价和管理。为了更好地评价和管理，应根据软件开发的总目标和完成期限尽量明确地规定开发团队的责任和产品标准从而使所得到的结果能清楚地被审查。(6)软件开发团队人员的素质和数量是影响软件质量和开发效率的重要因素。实践表明，素质高的人员与素质低的人员相比，开发效率可能高出几倍至几十倍，而且开发出的软件中的错误也要少得多。另外，开发团队的人数不宜过多，因为随着人数的增加，人员之间交流情况、讨论问题的通信开销将急剧增加，这不但不能提高生产率，反而由于误解等原因可能增加出错的概率。(7)遵循上述六条基本原理，就能够很好地实现软件的工程化生产。但是，软件工程不能停留在已有的技术水平上，应积极主动地采纳或创造新的软件技术，要注意不断地总结经验，收集工作量、进度、成本等数据，并进行出错类型和问题报告的统计。这些数据既可用来评估新的软件技术的效果，又可用来指明应优先进行研究的软件工具和技术。数据结构（数据结构及其算法）冯耀霖Chap5树?树的基本概念?二叉树?二叉树遍历?树的存储结构树结构是元素之间具有分层关系的结构，它类似于自然界中的树，是一种很重要的非线性数据结构。一方面，计算机应用中常出现嵌套的数据，树结构提供了对该类数据的自然表示；另一方面，利用树结构可以有效地解决一些算法问题。因此，树结构有着广泛的应用。树结构常采用递归方式定义，被称为递归数据结构，有关树的许多算法是递归的。§1树的基本概念▲树的定义▲基本术语▲树的基本操作层次结构的数据在现实世界中大量存在。例如，一个国家包括若干省，一个省有若干市，每个市管辖若干个县、区。又如，书的内容可以分成章节，章节编号也是有层次的。所有上级和下级、整体和部分、祖先和后裔的关系都是层次关系