文档介绍：湖南人文科技学院计算机系
课程设计说明书
课程名称: 数据结构
课程代码:
题目: 猴子选大王
年级/专业/班: 06级计算机科学与技术专业一班
学生姓名:
学号: 06408109 06408102 06408107 06408122 06408103
指导教师: 刘刚常
开题时间: 2008 年 6 月 16 日
完成时间: 2008 年 6 月 29 日
目录
摘要 2
一、引言 3
二、设计目的与任务 3
三、设计方案 4
1、总体设计 4
2、详细设计 6
3、程序清单 10
4、程序调试与体会 14
5、运行结果 15
四、结论 16
五、致谢 16
六、参考文献 16
摘要
本文首先介绍顺序表和链表并作以比较,我们分别使用循环队列和循环链表来解决猴子选大王的问题,程序使用了C语言编写,有很少一部分函数是用C++编写的,有比较详细的中文注释并在VC++下调试运行通过。整个程序使用中文界面,并有相应的提示信息,便于操作和程序运行。
关键词:循环队列;循环链表; 存储结构
Abstract
This paper details the difference of sequence list and respectively use queue and circular queue and circular linked list to solve the seek elected king of the monkey problem . The procedure write with C language ,a very small part function is used by the C + +,and has chinese explanatory ’s more,it was debugged in VC++ debugger and run very whole procedure,with Chinese interface and thecorresponding hints,is convenient to run and easy to be operated.
Keywords : circular queue;circular linked list ; storage structure
《数据结构》课程设计
——猴子选大王
一、引言
数据结构是一门非常重要的基础学科,但是实验内容大都不能很好的和实际应用结合起来。从而让很多学生认为学****数据结构并没有很大的作用。但本实验运用数据结构的知识,很好的解决了一个对于人脑来说比较烦琐的实际问题。
链表是一种以链式结构存储的线性表,特点是数据元素可以用任意的存储单元存储, 线性表中逻辑上相邻的两元素存储空间可以是不连续的。同时为了表示逻辑关系, 每个数据元素除了存放自身的数据信息外还要存储一个指示其直接后继的信息。队列是一种先进先出的线性表。它只允许在的表的一端进行插入,而在另一端删除元素。循环队列是队列的顺序表示和实现。从时间上考虑顺序表中插入和删除元素的时间复杂度为O(N) , 查找元素的时间复杂度为O(1); 而链表中插