4 详细设计
{定义相应的存储结构并写出各函数的伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精,写出数据存储结构的类型定义,写出函数形式的算法框架}
第5页 共11页
5 程序编码
{把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言,使程序中逻辑概念清楚}
第6页 共11页
6 程序调试与测试
{采用自底向上,分模块进行,即先调试低层函数。能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它。调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和过程及结果图示}
第7页 共11页
7 结果分析
{程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析}
第8页 共11页
8 总结
{这部分叙述对该课题的设计过程中任务的完成情况,如按照课题描述中以及分析中提出的一些功能和构思,哪些实现了?实现的理想程度如何?设计中还存在哪些问题,这些问题是如何产生的,在以后的实现中如何解决做一个展望}
第9页 共11页
参考文献
(这部分列出在设计过程中引用或阅读过的参考文献,其格式如下) [1] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2002 [2] 李春葆.数据结构(C语言版)习题与解析[M]. 北京:清华大学出版社,2002 [3] 钱能.C++程序设计教程[M]. 北京:清华大学出版社,2003
第10页 共11页