数据结构课程设计（5篇）.docx

数据结构课程设计（5篇）

第一篇：数据结构课程设计课程设计说明书设计名称：数据结构课程设计题目：设计五：二叉树的相关操作学生姓名：专业：计算机科学与技术班级：学号：指导教师：日期：2012年3月5日课程设计任务书计算机科学与技术专业年级班一、设计题目设计五二叉树的相关操作二、主要内容建立二叉树，并对树进行相关操作。三、具体要求1)利用完全二叉树的性质建立一棵二叉树。（层数不小于4层）2)统计树叶子结点的个数。3)求二叉树的深度。4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。四、进度安排依照教学计划，课程设计时间为：2周。本设计要求按照软件工程的基本过程完成设计。建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。三个阶段时间分配的大概比例是：35:45:20。五、完成后应上交的材料本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：1、课程设计的基本思想，系统的总功能和各子模块的功能说明；2、课程设计有关算法的描述，并画出有关算法流程图；3、源程序中核心代码的说明。4、本课程设计的个人总结，主要包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。5、源代码要求在关键的位置有注释，增加程序的可读性。程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。此外，填写在《课程设计说明书》中，必须根据要求认真填写课程设计任务书，排版要求整齐，美观，打印后与课程设计说明书封面一起装订好，并于本学期第6周星期1下午前交到致用楼5楼。六、总评成绩指导教师签名日期年月日系主任审核日期年月日佛山科学技术学院课程设计用纸目录一、总体思想„„„„„„„„„„„„„„„„„„„„„„61.1基本思想„„„„„„„„„„„„„„„„„„„„„61.2系统的总功能„„„„„„„„„„„„„„„„„„„61.3各子模块的功能说明„„„„„„„„„„„„„„„„61.3.1结构体部分„„„„„„„„„„„„„„„„„„„„„„61.3.2主函数部分„„„„„„„„„„„„„„„„„„„„„„61.3.3子函数部分„„„„„„„„„„„„„„„„„„„„„„6二、具体内容„„„„„„„„„„„„„„„„„„„„„„62.1对应模块的算法流程图„„„„„„„„„„„„„„„62.1.1总的设计思想流程图„„„„„„„„„„„„„„„„„„72．1.2创建二叉树函数流程图„„„„„„„„„„„„„„„„„72.1.3统计叶子数函数流程图„„„„„„„„„„„„„„„„„82.1.4计算二叉树深度函数流程图„„„„„„„„„„„„„„„82.1.5前序遍历函数流程图„„„„„„„„„„„„„„„„„„92.1.6中序遍历函数流程图„„„„„„„„„„„„„„„„„„92.1.7后序遍历函数流程图„„„„„„„„„„„„„„„„„„102.2课程设计的算法描述„„„„„„„„„„„„„„„„102.3程序运行情况截图„„„„„„„„„„„„„„„„„162.3.1程序运行的目录以及创建二叉树操作：„„„„„„„„„„162.3.2计算二叉树叶子数和深度的相关操作：„„„„„„„„„„172.3.3对二叉树分别进行前序，中序和后序遍历的情况：„„„„„182.3.4选择错误及结束操作的运行情„„„„„„„„„„„„„„182.4程序备注„„„„„„„„„„„„„„„„„„„„„19三、源程序中核心代码的说明„„„„„„„„„„„„„„„193.1总设计思想说明„„„„„„„„„„„„„„„„„„193.2创建二叉树函数说明„„„„„„„„„„„„„„„„193.3统计叶子数函数说明„„„„„„„„„„„„„„„„20佛山科学技术学院课程设计用纸3.4计算二叉树深度函数说明„„„„„„„„„„„„„„203.5前序遍历函数说明„„„„„„„„„„„„„„„„„203.6中序遍历函数说明„„„„„„„„„„„„„„„„„203.7后序遍历函数说明„„„„„„„„„„„„„„„„„21四、个人总结„„„„„„„„„„„„„„„„„„„„„„214.1课程设计中遇到的问题„„„„„„„„„„„„„„„214.2对应问题