数据结构课程设计猴子选大王.doc

发布时间：2022-05-30 发布人：admin 分类：说明书资料大小：0.09M 资料格式：doc 举报版权申诉

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第1页.png

第1页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第2页.png

第2页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第3页.png

第3页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第4页.png

第4页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第5页.png

第5页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第6页.png

第6页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第7页.png

第7页 / 共8页

yishuiliunian1-1533046-4744300845147812727.doc.pdf-第8页.png

第8页 / 共8页

文本预览

数据结构实验报告题目：栈和队列的基本操作（猴子选大王）班级：计算机 07.5 姓名：董朝学号：200707149 指导教师：张艳完成日期： 2009 年 4 月 21 日

青岛理工大学课程实验报告数据结构实验班级计算 07.5 董朝学号 200707149 2009-4-21 实验日期实验成绩栈和队列的基本操作（猴子选大王）目的：1.熟练掌握栈的基本操作如初始化栈、判栈为空、出栈、入栈等运算。 2.熟练掌握队列的基本操作如初始化队列、入队、出对、判断队列是否为空等。（根据不同的题目而定）要求：独立完成实验任务，程序要求正确并具有一定的健壮性，必须提交电子版和打印版的实验报告，实验报告要求文字工整通顺、思路清楚、算法描述清楚，内容正确。 WindousXP 系统 Vc 软件有一群猴子。猴子从头开始循环计数，假若数到某一个特定的数则这只猴子出队。最后剩下的猴子就是大王（假设猴子已经排好队）。课程名称姓名实验名称实验目的及要求实验环境实验内容

1.本程序中数据结构的定义： typedef struct DuLNode { ElemType data; struct DuLNode *next; 算法描述及实验步骤 }DuLNode , *Linklist;//定义了一个结构体，其元素为一个元素和指向自身的指针其基本操作的定义； Linklist Create( int count) //创建一个无头结点的循环单链表，并对其数据域的元素按自然数顺序赋值 void Prt() //打印程序菜单 2. 画出函数之间的调用关系图； Main Prn Create

调试过程及实验结果总结附录输入后字数：8 循环数：3 最后输出：这群猴子的大王就是第 7 只猴子。程序执行图示如下：能够很简单的转化进制，使进制转换更加方便，基本.熟练掌握栈的基本操作如初始化栈、判栈为空、出栈、入栈等运算。熟练掌握队列的基本操作如初始化队列、入队、出对、判断队列是否为空等 Main.c /* * Created on 2009��3��27��, * File: monkey.c ��5:49 * Author: Administrator */ *

#include "mylist.h" #define EQ == int count; for(i = count;i >= 2;i--) { p = //count 是在队列中的猴子 (Linklist)malloc(sizeof(DuL 的个数 int n; Node)); if(!p) exit(ERROR); Linklist Create( int count) { p->data = i; p->next = L->next; //创建一个无头结点的 L->next = p; 循环单链表，并对其数据域 } 的元素按自然数顺序赋值 Linklist p,L; i; int L } = return L; (Linklist)malloc(sizeof(DuL void Prt() Node)); { if(!L) exit(ERROR); printf(" 这是一个猴子 p = L; L->data = 1; L->next = p; 选大王的游戏。你是动物园的管理员。你想从这群猴子中选出一个头头，\n\

让猴子自己管理自己。 head; 猴子从头开始循环计数，假 //定义一个计数指针 point 若数到某一个特定的数则这 Prt(); 只猴子出队。最后\n\ printf("%d。", n); 剩下的猴子就是大王到 point = Create(count); 现在猴子已经排好队。请先 //point 指向第一个元素（第数数总共有多少猴子。\n"); 一只猴子） scanf("%d",&count); for(j = 1;count != 1;j++) getchar(); //吞掉回车 //j 为循环计数，每执行一步加一。当队列中还剩一只猴 printf(" 请指定这个特子时退出循环定的数\n"); { scanf("%d",&n); getchar(); } int main() { if((j+1)%n EQ 0) // 程序关键算法 { q = point->next; printf(" 第 %d 猴子出局了，哈哈 \n", q->data);// 通过取模运算将 int j; 不幸的猴子删除循环列表 Linklist point, q, point->next =

point->next->next; free(q); count--; } else point = point->next; } printf(" 这群猴子的大王就是第 %d 只猴子。 ", 1; on point->data); return // 1 表示程序执行成功 } Mylist.h /* * File: mylist.h * Author: Administrator * * 2009��3��27��, ��5:31 */ Created #ifndef _MYLIST_H #define _MYLIST_H __cplusplus #ifdef extern "C" { #endif #include #include #include #define 100 #define 10 #define -2 #define OK #define 0 #define -1 #define -2 LIST_INIT_SIZE LISTINCREMENT OVERFLOW 1 ERROR INFEASIBLE OVERFLOW status; typedef int typedef int ElemType; typedef struct DuLNode { ElemType struct DuLNode data; *next; }DuLNode , *Linklist; __cplusplus /* _MYLIST_H */ cout＜＜x; //输出 #ifdef } #endif #endif } } }

分享到：

赞收藏

资料库

数据结构课程设计猴子选大王.doc

相关推荐

开发技术

热门标签

最新资料