数据结构课程设计说明书-猴子吃桃.doc

摘 要 本文的研究内容是运用数据结构语言编程来解决猴子吃桃问题，主要是运用数据逻辑结构，数据的存储结构和数据的操作。采用数组，链式存储结构和递归的算法进行求解。 本文主要介绍了本课题的开发背景，所要完成的功能和开发的过程。重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。 关键词：，数组、链、递归；C语言；数据结构 目录 1 课题背景的介绍 1 1.1 课题背景 1 1.2 目的 1 2 需求分析 2 2.1 数据需求分析 2 2.2 功能需求分析 2 3 系统总体设计 3 3.1 系统模块划分 3 3.2 系统模块结构图 3 4 系统详细设计 4 4.1 系统主界面设计 4 4.2采用数组数据结构实现 4 4.3采用链数据结构实现 5 4.4采用递归方法实现 5 4.5退出程序 6 5 系统连编与运行 14 6 总 结 14 参考文献 15  1课题背景的介绍 1.1 课题背景 随着网络技术的迅速发展，各种行业纷纷应用网络技术操作和管理。当然有很多生活中的问题也并不是那么好解决的，比方说，猴子吃桃子问题，一群猴子如何分一堆桃子，且这些桃子能吃几天等等，这就是我们研究这个课题的目的。 在计算机迅速发展的今天，将计算机这一信息处理器应用于现实生活已是势必所然。采用计算机来解决实际问题是信息科学化和现代化的重要标志，它也给各大高校带来了明显的社会效益。主要体现在：极大地提高了学生和老师的工作效率，大大地减少了以往的资料室所存在的各种弊端。为了能够更好的来实现对此问题的解决，搜集了大量的资料，从系统结构的组织，功能的实现，技术的要求以及可行性等多方面进行考虑，认为本课题是一个适应现今管理需求的程序设计，具有一定的实际开发价值和使用价值。 1.2 目的 本课题运用C语言进行开发，C语言能够简单的进行编译一些程序，来实现对一些问题的解决。它虽然比较简单的处理一些问题，但却有更高的效率。它能够被大多数用户所接受，因为它能够呈现出清晰的界面，是人们能够很好的理解。能在一些方面给人们更好的服务，成为人们的好帮手。 经过这一个学期对《数据结构》的学习，我们都学到了不少东西，可能有些学的还不够理想，但无论如何这些知识都为我们的下一步学习打下了坚实的基础。做这么一个课程设计，一方面是为了检查我们一个学期以来的学习成果，另一方面也是为了让我们进一步的掌握和运用它，同时也让我们认清自己的不足之处和薄弱环节，加以弥补和加强。 2需求分析 随着现代社会的不断进步和发展，而对于有些实际问题通过计算机解决的有关的信息随之增加。在这种情况下单靠人工来处理猴子和桃子的信息不但显得大不从心，而且极容易出错。因此，需要开发一个解决猴子和桃子问题的软件，该软件可以实现由计算机代替人工执行一系列复杂而繁琐的操作，使得操作人员可以轻松快捷的完成任务。 2.1 数据需求分析 本系统的主要数据是猴子吃桃子问题的实现。此问题包括:用数组数据结构的方法实现；用链数据结构的方法实现；用递归的方法实现等。 2.2 功能需求分析 本系统主要实现对猴子吃桃子问题的解决，需要实现以下几个方面的功能： （1）添加数据信息：录入数据的信息。 （2）数据的输出：输出数据 （3）用数组数据结构的方法。 （4）用链数据结构的方法。 （5）用递归的方法。 （6）退出程序。 3系统总体设计 3.1 系统模块划分 本系统主要是用几种方法来实现猴子吃桃子的问题，几种方法分别是：用数组数据结构的方法实现；用链数据结构的方法实现；用递归的方法实现。整个系统分为以下几个模块。 1、欢迎界面模块 本模块提供欢迎界面的信息输出模式。 2、创建模块 本模块用于录入数据的信息。 3、查询模块 本模块用于用不同的方法进行查找。 4、退出 用于退出本系统。 3.2 系统模块结构图 根据系统功能设计，对应的系统模块结构图如图1所示： 图1 系统模块结构图 4系统详细设计 4.1 系统主界面设计 统过对该系统设计的了解与讨论，同时也为了广大使用者的方便与快捷。我们最后设计了这样的一个界面。首先要让使用者明白怎样使用此系统。这就需要通过界面来给他们一个清晰而明白的空间。而我们设计的这个界面恰好符合了这一要求。通过调用界面函数来使使用者能够很方便的把问题解决。 在初始化线性表后，在界面上输入3进入插入模块，选择你要进行的操作。 4.2采用数组数据结构方法实现： 4.3采用链数据结构的方法实现： 4.4用递归的方法实现： 在初始化线性表后，在界面上进入插入模块，选择你要进行的操作。 程序代码如下： #includestdio.h #includestdlib.h #include malloc.h #define NULL 0 #define Day 9 //******