1 《数据结构》 课程设计报告 (猴子吃桃) 学 院: 东方科技学院 班 级: 0 8 级信息工程 1 班 学 号: 2 0 0 8 4 1 9 1 9 1 1 6 姓 名: 朱旭 指导教师: 贺细平老师 2 目 录 一、题目概要„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„ 1 二、基本概念和要点„„„„„„„„„„„„„„„„„„„„„„„„„„ 1 三、举例分析„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„ 3 四、设计分析„„„„„„„„„„„„„„„„„„„„„„„„„ 1 0 五、运行结果„„„„„„„„„„„„„„„„„„„„„„„„„„„„„ 10 六、总结体会„„„„„„„„„„„„„„„„„„„„„„„„„„„„„ 1 1 3 课程论文题目 学 生:朱旭 (东方科技学院08级信息工程一班,学号200841919116) 一、题目概要 实现课题——猴子吃桃 摘 要:猴子吃桃这一典型的数学课题,其主要实现的过程是将其数学课题公式化,用一些简单的数据定义、初使化、通过一系列的条件判断和循环用来实现学数公式的计算机化。 通过C语言基础分析和数据结构初步了解,我们使用C语言,利用C和数据结构的结合使用,让我们在短时间内建立起对数据结构的进一步认识。然后,形成正确的对算法和优有个的理解观念。 关键词:C语言的基本了解,数据结构的基本了解, 数据中数组的使用,用C语言实现数据链表 题目 有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 要求 1>链数据结构实现上述求解 2>数组数据结构实现上述求解 3>递归实现上述求解 二、基本概念和要点 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据结构的两大类逻辑结构和四种常用的存储表示方法。 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位,有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中,10这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中,一个记录可称为一个数据元素,而这个元素中的某一字段就是一个数据项。 数据结构的定义虽然没有标准,但是它包括以下三方面内容: 逻辑结构、存储结构、和对数据的操作 。这一段比较重要,用自己的语言来说就比如一个 表 ( 数...