张国锋数据结构与算课程设计.docVIP

沈 阳 工 程 学 院 课 程 设 计 设计题目： 数据结构与算法课程设计 系 别 班级 学生姓名 张国锋 学号 指导教师 张楠 代钦 职称 起止日期：2012 年月日起——至 年月日止  分 加权分 调研 论证 能独立查阅文献,收集资料；能制定课程设计方案和日程安排。 0.1 5 4 3 2 工作能力 态度 工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.2 5 4 3 2 工作量 按期圆满完成规定的设计任务，工作量饱满，难度适宜。 0.2 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.5 5 4 3 2 指导教师评审成绩 （加权分合计乘以12） 分 加权分合计 指 导 教 师 签 名： 年 月 日 评 阅 教 师 评 审 意 见 评价 内容 具 体 要 求 权重 评 分 加权分 查阅 文献 查阅文献有一定广泛性；有综合归纳资料的能力 0.2 5 4 3 2 工作量 工作量饱满，难度适中。 0.5 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.3 5 4 3 2 评阅教师评审成绩 （加权分合计乘以8） 分 加权分合计 评 阅 教 师 签 名： 年 月 日 课 程 设 计 总 评 成 绩 分 摘 要 20世纪末，随着计算机科学的发展，数据结构已经成为重要的一部分。一个好的算法不仅能提高计算机的执行效率，还能增加计算机稳定性。《数据结构》是高等职业教育计算机专业的一门非常重要的专业基础课程，旨在使学生了解数据的特性，学会数据组织方法和现实世界中的问题在计算机内部的表示方法，好的算法在于我们人文思想的设计！《数据结构》作为一门专业基础课，其教学要求是：学会分析研究计算机所处理的数据结构的特性，以便为应用中涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间和空间分析技术。因此，在本书的编排及选题设计中，主要从上述几方面入手，精心挑选出十多个实际应用问题，并通过解决这些问题的应用程序的设计、开发与实现过程，带领读者一步一步地掌握数据结构课程的精华。要求重点掌握线性表、二叉树和树、图、数组等结构在实践中的应用以及相关算法的设计。其中，线性表是基础，也是数据结构课程的核心。树和图的应用是设计中的难点和重点。  目 录 摘 要 I 第1章 绪 论 1 第2章 详细设计 2 2.1 C语言的运行环境 2 2.2 Visual C++6.0的运行步骤 2 2.3概要设计 3 第3章 概要设计 5 3.1单链表 5 3.1.1主函数代码 5 3.1.2创建链表 6 3.1.3把移动链表中最小值 7 3.1.4输出单链表 8 3.2二叉树 8 3.2.2创建二叉树 9 3.2.3查找叶子节点 10 3.2.4写入单链表 11 3.2.5从链表中输出 11 第4章 系统实现 13 4.1单链表问题实现 13 4.2二叉树问题实现 13 结 论 15 致 谢 16 参考文献 17  第1章 绪 论 近年来，我国计算机应用，计算机软件和电子类相关专业的人才培养，取得了长足的进展，每年都有数十万人，但是这些毕业生走进企业、公司、政府机构或研究机构单位后，往往深刻地感受到缺乏实际开发设计项目的经验，不善于运用所学理论，对知识的把握缺乏融汇贯通的能力。本次设计是对大学里所学专业课数据结构一个综合性考察，已是一个小小的实习。 本次课程设计只要文绕两个问题来展开设计：1.设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。2. 二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。两个问题来对本学期所学数据结构的算法巩固和加深。对于问题1来说，建立一个单链表，找到其中的最小值并移动到最前端，问题中说不得申请新结点，是为了让我们能灵活的掌握单链表的插入和删除。对于问题2，是二叉树问题，解决这个问题，是让我们能够更好地理解二叉树的概念，以及二叉树的便历查找，二叉树叶子节点的概念，二叉树的递归调用查找！ 在课程设计前，只有通过对课本的反复复习，才