用c编写程序 猴子选大王.docVIP

PAGE PAGE 14 湖南人文科技学院计算机系 课程设计说明书 课 程 名 称: 数 据 结 构 课 程 代 码: 题 目: 猴 子 选 大 王 年级/专业/班: 06级计算机科学与技术专业一班 学 生 姓 名: 学 号:0640810206408122指 导 教 师: 刘 刚 常 开 题 时 间: 2008 年 6 月 16 日 完 成 时 间: 2008 年 6 月 29 日  目 录 TOC \o \h \z \t 标题 7,7,标题 8,8,标题 9,9 HYPERLINK \l _Toc202541828 摘 要 PAGEREF _Toc202541828 \h 2 HYPERLINK \l _Toc202541829 一、引 言 PAGEREF _Toc202541829 \h 3 HYPERLINK \l _Toc202541830 二、设计目的与任务 PAGEREF _Toc202541830 \h 3 HYPERLINK \l _Toc202541831 三、设计方案 PAGEREF _Toc202541831 \h 4 HYPERLINK \l _Toc202541832 1、总体设计 PAGEREF _Toc202541832 \h 4 HYPERLINK \l _Toc202541833 2、详细设计 PAGEREF _Toc202541833 \h 6 HYPERLINK \l _Toc202541834 3、程序清单 PAGEREF _Toc202541834 \h 10 HYPERLINK \l _Toc202541835 4、程序调试与体会 PAGEREF _Toc202541835 \h 14 HYPERLINK \l _Toc202541836 5、运行结果 PAGEREF _Toc202541836 \h 15 HYPERLINK \l _Toc202541837 四、结 论 PAGEREF _Toc202541837 \h 16 HYPERLINK \l _Toc202541838 五、致 谢 PAGEREF _Toc202541838 \h 16 HYPERLINK \l _Toc202541839 六、参考文献 PAGEREF _Toc202541839 \h 16 摘 要 本文首先介绍顺序表和链表并作以比较，我们分别使用循环队列和循环链表来解决猴子选大王的问题,程序使用了C语言编写,有很少一部分函数是用C++编写的，有比较详细的中文注释并在VC++下调试运行通过。整个程序使用中文界面,并有相应的提示信息,便于操作和程序运行。 关键词：循环队列；循环链表； 存储结构 Abstract This paper details the difference of sequence list and linklist.We 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 note.What’s more,it was debugged in VC++ debugger and run very well.The 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 《数据结构》课