数据结构与算法课程设计

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

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

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

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

4、间和空间分析技术。因此，在本书的编排及选题设计中，主要从上述几方面入手，精心挑选出十多个实际应用问题，并通过解决这些问题的应用程序的设计、开发与实现过程，带领读者一步一步地掌握数据结构课程的精华。要求重点掌握线性表、二叉树和树、图、数组等结构在实践中的应用以及相关算法的设计。其中，线性表是基础，也是数据结构课程的核心。树和图的应用是设计中的难点和重点。本次设计的目的是基于1.设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。2.二叉树用二叉链表存储，写一个算法将二叉树中的叶子结

5、点按从右至左的顺序建立一个单链表。两个问题来对本学期所学数据结构的算法巩固和加深。关键词二叉树单链表先序遍历叶子节点I沈阳工程学院课程设计报告目录目录摘要I第1章绪论1第2章C语言的运行环境及运行步骤22.1C语言的起源22.2C语言的特点22.3C语言的运行环境22.4VisualC++6.0的运行步骤3第3章系统分析与设计53.1单链表53.1.1主函数代码及流程图如图3.1所示53.1.2创建链表代码及流程图如图3.2所示63.1.3把链表中最小值移动到前端代码及流程图如图3.3所示73.1.4输出单链表代码及流程图如图3.4所示83.2

6、二叉树83.2.1主函数代码及流程图如图3.5所示93.2.2创建二叉树代码及流程图如图3.6所示103.2.3查找叶子节点代码及流程图如图3.7所示113.2.4把叶子结点写入单链表代码及流程图如图3.8所示123.2.5从链表中输出代码及流程图如图3.9所示13第4章系统实现144.1单链表问题实现144.2二叉树问题实现14结论16致谢17参考文献18II沈阳工程学院课程设计报告第1章绪论第1章绪论近年来，我国计算机应用，计算机软件和电子类相关专业的人才培养，取得了长足的进展，每年都有数十万人，但是这些毕业生走进企业、公司、政府机构或研究

7、机构单位后，往往深刻地感受到缺乏实际开发设计项目的经验，不善于运用所学理论，对知识的把握缺乏融汇贯通的能力。本次设计是对大学里所学专业课数据结构一个综合性考察，已是一个小小的实习。本次课程设计只要文绕两个问题来展开设计：1.设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。2.二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左的顺序建立一个单链表。两个问题来对本学期所学数据结构的算法巩固和加深。对于问题1来说，建立一个单链表，找到其中的最小值并移动到最前端，问题中说

8、不得申请新结点，是为了让我们能灵活的掌握单链表的插入和删除。对于问题2，是二叉树问题，解决这个问题，是让我们能够更好地理解二叉树的概念，以及二叉树的便