数据结构课程设计论文-基础软件设计.docx

课程设计 (论文 )任务书 信息 学 院 计算机 专 业 2014-- 1 班 一、课程设计 (论文)题目 基础软件设计 二、课程设计 (论文)工作自 2015 年12月28 日起至 2016年 1月 8 日止。 三、课程设计 (论文) 地点 : 5-205 四、课程设计 (论文) 内容要求： 1．本课程设计的目的 1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计 能力；使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测 试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 2．课程设计的任务及要求 1）基本要求： 分析题目，查阅相关资料； 算法设计、数据结构设计； 编写代码并调试； 完成课程设计报告。 2）创新要求： 在基本要求达到后，可进行创新设计。 3）课程设计论文编写要求 1）要按照书稿的规格打印誊写论文 2）论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等 3）课程设计论文装订按学校的统一要求完成 4）答辩与评分标准： 1）完成问题的解决方法分析： 20 分； 2）算法思想（流程）： 20 分； 3）数据结构： 20 分； 1 4）测试数据： 20 分 5）回答问题： 20 分。 5）参考文献： 《 C 程序设计》（第二版） 谭浩强 著 清华大学出版社出版 《 C++ 程序设计》 谭浩强 著 清华大学出版社出版 《数据结构》（ C 语言版） 严蔚敏、吴伟民 著 清华大学出版社出 版 6）课程设计进度安排 内容 天数 地点 构思及收集资料 图书馆 编程与调试 实验室 撰写论文 学生签名 :______________________ 2015年 12月 28 日 课程设计 ( 论文 ) 评审意见 （ 1）完成问题分析（ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、 差（ ）； （ 2）算法思想 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、 差（ ）； （ 3）数据结构 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、 差（ ）； （ 4）测试数据 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、 差（ ）； （ 5）回答问题 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、 差（ ）； （ 6）格式规范性及考勤是否降等级：是（√）、否（ ） 评阅人： 赵海霞 职称： 讲师 2 2016年1 月 10 日 目录 一、综合软件设计目的 二、综合软件设计内容 1、课程设计的题目及简介 2、设计说明 3、程序部分清单 三、测试数据： 四、总结（写出心得和总结） 五、参考文献 3 一、综合软件设计目的 1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、 存储结构和操作实现算法， 以及它们在程序中的使用方 法。 2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和 设计能力；使学生掌握使用各种计算机资料和有关参考资料， 提高学生进行程序设计的基本能力。 初步掌握软件开发过程的问题分析、 系 统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 二、综合软件设计内容 1.课程题目及简介 题目：基础软件设计 简介：使用 C 语言实现编码，实现数据结构各种功能。全面性涉及到所有内容，系统的总结了数据结构各个方面。 2.设计说明： 此程序采用多菜单分布执行的方式，可以简洁、方便的控制程序的运行。主菜单下含有多个子菜单对应着不同类型的数据结构内容。 分别是：线性表、栈、串、队列、树与森林、图、排序和查找。 各个子菜单下的每项功能均与数据结构内容相关。线性表菜单涉及到综述数据、 数据结构和抽象数据类型。 其余各子菜单也各自涉及到各种数据结构的基本类型及其功能。 4 3.核心代码 //头文件 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<conio.h> #include<math.h> #include<time.h> #include <io.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MaxLength 50 typedef int Status; void chuanshun(); void xianshun(); void zhan(); voi