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

《张国锋数据结构与算法课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、沈阳工程学院课程设计设计题目：数据结构与算法课程设计系别信息工程系班级系统本111学生姓名张国锋学号2011415108指导教师张楠代钦职称讲师讲师起止日期：2012年12月10日起——至2012年12月14日止沈阳工程学院数据结构域算法课程设计成绩评定表系（部）：信息工程系班级：系统本111学生姓名：张国锋指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.2

2、5432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以12）分加权分合计指导教师签名：年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以8）分加权分合计评阅教师签名：年月日课程设计总评成绩分沈

3、阳工程学院课程设计报告摘要摘要20世纪末，随着计算机科学的发展，数据结构已经成为重要的一部分。一个好的算法不仅能提高计算机的执行效率，还能增加计算机稳定性。《数据结构》是高等职业教育计算机专业的一门非常重要的专业基础课程，旨在使学生了解数据的特性，学会数据组织方法和现实世界中的问题在计算机内部的表示方法，好的算法在于我们人文思想的设计！《数据结构》作为一门专业基础课，其教学要求是：学会分析研究计算机所处理的数据结构的特性，以便为应用中涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间和空间分析技术。因此，在本书的编排及选题设计中，主要从上述几方面入手，精心

4、挑选出十多个实际应用问题，并通过解决这些问题的应用程序的设计、开发与实现过程，带领读者一步一步地掌握数据结构课程的精华。要求重点掌握线性表、二叉树和树、图、数组等结构在实践中的应用以及相关算法的设计。其中，线性表是基础，也是数据结构课程的核心。树和图的应用是设计中的难点和重点。本次设计的目的是基于1.设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。2.二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。两个问题来对本学期所学数据结构的算法巩固和加深。关键词二叉树单链表先序遍历叶子

5、节点I沈阳工程学院课程设计报告目录目录摘要I第1章绪论1第2章详细设计22.1C语言的运行环境22.2VisualC++6.0的运行步骤22.3概要设计3第3章概要设计53.1单链表53.1.1主函数代码53.1.2创建链表63.1.3把移动链表中最小值73.1.4输出单链表83.2二叉树83.2.2创建二叉树93.2.3查找叶子节点103.2.4写入单链表113.2.5从链表中输出11第4章系统实现134.1单链表问题实现134.2二叉树问题实现13结论15致谢16参考文献17II沈阳工程学院课程设计报告第1章绪论第1章绪论近年来，我国计算机应用，计算机软件和电子类相关专业的人

6、才培养，取得了长足的进展，每年都有数十万人，但是这些毕业生走进企业、公司、政府机构或研究机构单位后，往往深刻地感受到缺乏实际开发设计项目的经验，不善于运用所学理论，对知识的把握缺乏融汇贯通的能力。本次设计是对大学里所学专业课数据结构一个综合性考察，已是一个小小的实习。本次课程设计只要文绕两个问题来展开设计：1.设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。2.二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。两个问题来对本学期所学数据结构的算法巩固和加深。对于问题1来说，建立

7、一个单链表，找到其中的最小值并移动到最前端，问题中说不得申请新结点，是为了让我们能灵活的掌握单链表的插入和删除。对于问题2，是二叉树问题，解决这个问题，是让我们能够更好地理解二叉树的概念，以及二叉树的便历查找，二叉树叶子节点的概念，二叉树的递归调用查找！在课程设计前，只有通过对课本的反复复习，才能有一个好的设计思想。这次设计的题目是二叉树问题和单链表问题。对于课本中没有一个完整的程序，这对于一个初学者是一件非常头痛的事情，英文从来没有自己独立成功的完成一个程序，于是借大量数据结构