数据结构课程设计指导-湖北工业大学计算机学院.docVIP

数据结构课程设计指导 课程设计名称：数据结构课程设计 指导老师：欧阳勇 课程设计周（时）数：周 指导方式：集体辅导与个别辅导相结合 课程设计教材及主要参考资料： 1、《数据结构》，严蔚敏编著，清华大学出版社 一、课程设计教学目的及基本要求 1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 1、问题定义：根据设计题目的要求，充分地分析和理解问题，限制条件对问题描述中涉及的操作对象定义相应的数据类型和各抽象数据类型写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，，：按照以数据结构为中心的原则划分模块定义主程序画出模块之间的调用关系图在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，详细设计：各个主要模块的算法定义。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，伪码写出函数的算法程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解，使程序中逻辑概念清楚 6、程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能