2014数据结构与算法课程设计 .docVIP

沈 阳 工 程 学 院 课 程 设 计 设计题目： 数据结构与算法课程设计 系 别 信息工程系 班级 系统本111 学生姓名 张国锋 学号 2011415108 指导教师 张楠 代钦 职称 讲师 讲师 起止日期：2012 年12月10日起——至 2012 年12月14日止 沈 阳 工 程 学 院 课程设计成绩评定表 系（部）： 信息工程系 班级： 学生姓名： 指 导 教 师 评 审 意 见 评价 内容 具 体 要 求 权重 评 分 加权分 调研 论证 能独立查阅文献,收集资料；能制定课程设计方案和日程安排。 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世纪末，随着计算机科学的发展，数据结构已经成为重要的一部分。一个好的算法不仅能提高计算机的执行效率，还能增加计算机稳定性。《数据结构》是高等职业教育计算机专业的一门非常重要的专业基础课程，旨在使学生了解数据的特性，学会数据组织方法和现实世界中的问题在计算机内部的表示方法，好的算法在于我们人文思想的设计！《数据结构》作为一门专业基础课，其教学要求是：学会分析研究计算机所处理的数据结构的特性，以便为应用中涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间和空间分析技术。因此，在本书的编排及选题设计中，主要从上述几方面入手，精心挑选出十多个实际应用问题，并通过解决这些问题的应用程序的设计、开发与实现过程，带领读者一步一步地掌握数据结构课程的精华。要求重点掌握线性表、二叉树和树、图、数组等结构在实践中的应用以及相关算法的设计。其中，线性表是基础，也是数据结构课程的核心。树和图的应用是设计中的难点和重点。本次设计的目的是基于1.设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。2. 二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。两个问题来对本学期所学数据结构的算法巩固和加深。 关键词 二叉树 单链表 先序遍历 叶子节点  目 录 摘 要 I 第1章 绪 论 1 第2章 C语言的运行环境及运行步骤 2 2.1 C语言的起源 2 2.2 C 语言的特点 2 2.3 C语言的运行环境 2 2.4 Visual C++6.0的运行步骤 3 第3章 系统分析与设计 5 3.1单链表 5 3.1.1主函数代码及流程图如图3.1所示 5 3.1.2创建链表代码及流程图如图3.2所示 6 3.1.3把链表中最小值移动到前端代码及流程图如图3.3所示 7 3.1.4输出单链表代码及流程图如图3.4所示 8 3.2二叉树 8 3.2.1主函数代码及流程图如图3.5所示 9 3.2.2创建二叉树代码及流程图如图3.6所示 10 3.2.3查找叶子节点代码及流程图如图3.7所示 11 3.2.4把叶子结点写入单链表代码及流程图如图3.8所示 12 3.2.5从链表中输出代码及流程图如图3.9所示 13 第4章 系统实现 14