沈阳工程学院-数据结构课设报告(3)

沈阳工程学院课程设计 摘 要

摘 要

随着科学技术的发展，计算机技术在世界的每个角落得以运用与推广，其强大的功能已为人们深刻认识，利用计算机进行日常工作的管理也成为国家机关信息化的标志。同时，人们对计算机技术需求的增加，也促进了计算机新技术的发展。时代在进步，科技在发展，这改变了整个世界和人类的生活方式。同时，这也要求我们新世纪的大学生掌握现代科学技术知识，调整自己的知识结构和能力结构，以适应社会发展的要求，跟上时代的脚步。新世纪需要具有丰富的现代科学知识，能够独立解决面临的任务，充满活力，又有创新意识的新型人才。随着各个领域的突飞猛进，计算机也有它卓越的进步。数据结构不仅为计算机专业工作者所使用，而且为广大计算机应用人员所喜爱和使用。数据结构是国际上广泛流行的计算机高级语言。它适合作为系统描述语言，既可以用来编写系统软件，也可以用来编写应用软件。许多高等学校，不仅在计算机专业开设数据结构课程，而且在非计算机专业也开设了数据结构课程。学习数据结构已经成为广大计算机应用人员和广大青年学生的迫切要求。

约瑟夫生死游戏是典型的线性表的应用实例，其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备，易使用等特点。

现如今，无论是小学、中学还是大学每学期都要面临教学计划安排的问题。然而学校的课程繁多，每所学校的课程也大不相同。给学生们安排课程成了老师的一项繁重而又难免的工作。虽然有软件可以实现课程的安排，但是大都需要购买，而且过程繁琐不好掌握。其实这项工作并没有想象中的那么难做，我们完全可以运用我们所学的有关图的知识利用邻接表和拓扑排序让计算机来帮我们完成这项工作，体验计算机技术给我带来的高效、和快速。课程安排普遍的要求是：根据课程之间的依赖关系，在满足各学期课程数大致相同的条件下制定出课程安排计划。

在为期两周的数据结构课程设计学习中，先要学习数据结构课程的目的掌握数据结构存储的方法，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法结构存储是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上和运用何种存储的方法，通过思考和大量的阅读，来构造一个完整的程序。数据结构存储的设计直接关系到程序的好坏。

最后，感谢老师在我们程序设计的过程中辛勤的指导和不倦的教诲。

关键词 线性表，图，邻接表，拓扑排序， 依赖关系， 算法结构存储

I

沈阳工程学院课程设计 目 录

目 录

摘 要 .................................................................................................................................................... I 第一章 问题分析................................................................................................................................ 1 1.1 引言............................................................................................................................................ 1 1.2背景 .......................................................................................................... 错误！未定义书签。 1.2.1约瑟夫生死游戏背景 ........................................................................ 错误！未定义书签。 1.2.2安排教学计划背景 ............................................................................ 错误！未定义书签。 1.3分析 .......................................................................................................... 错误！未定义书签。 1.3.1约瑟夫生死游戏分析 .......................................................................................................... 4 1.3.2安排教学计划分析 ............................................................................ 错误！未定义书签。 第二章 原理与运行环境 ................................................................................. 错误！未定义书签。 2.1数据结构理论 ............................................................................................................................ 5 2.1.1线性表 .................................................................................................................................. 5 2.1.2邻接表和图 .......................................................................................................................... 5 2.2运行环境 .................................................................................................................................... 7 第三章 系统分析与设计 ................................................................................................................... 9 3.1约瑟夫生死游戏 ........................................................................................................................ 9 3.1.1系统的功能 .......................................................................................................................... 9 3.1.2模块分析及流程图 ............................................................................................................ 10 3.2安排教学计划 .......................................................................................................................... 12 3.2.1系统的功能 ........................................................................................................................ 12 3.2.2模块分析及流程图 ............................................................................ 错误！未定义书签。 第四章 系统功能实现 ..................................................................................... 错误！未定义书签。 4.1约瑟夫生死游戏 ...................................................................................... 错误！未定义书签。 4.1.1头文件、宏、数据结构体定义 ........................................................ 错误！未定义书签。 4.1.2主函数和菜单函数 ............................................................................ 错误！未定义书签。 4.1.3创建约瑟夫环函数 ............................................................................ 错误！未定义书签。 4.1.4输出出队顺序函数 ......... …… 此处隐藏：7636字，全部文档内容请下载后查看。喜欢就下载吧 ……