球钟问题(用链式栈和链式队列实现)

《球钟问题(用链式栈和链式队列实现)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、球钟问题球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器最多可容纳4个球。当放入第五个球时，在分钟指示器的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入五分钟指示器。按此类推，五分钟指示器最多可放11个球，小时指示器最多可放11个球。当小时指示器放入第

2、12个球时，原来的11个球按照他们被放入时的相反顺序加入球队列的队尾，然后第12个球也回到队尾。这时，三个指示器均为空，回到初始状态，从而形成一个循环。因此，该球种表示的时间范围是从00:00到11:59思考：要想表示00:00到12：00最少需要多少个球?假设，指示器都为空，球队列需要多长时间能回到原来的状态?代码实现：Head.h#include//队typedefintDataType;structnode{DataTypedata;structnode*next;};typedefstruct{s

3、tructnode*front;structnode*rear;}LinkQueue;//栈typedefstruct{structnode*top;intn;}LinkStack;externLinkQueue*create_empty_linkqueue();externintis_empty_linkqueue(LinkQueue*l);externintenter_linkqueue(LinkQueue*l,DataTypedata);externDataTypedelete_linkqueue(LinkQueue

4、*l);externLinkStack*create_empty_linkstack();externintis_empty_linkstack(LinkStack*s);externintpush_linkstack(LinkStack*s,DataTypedata);externDataTypepop_linkstack(LinkStack*s);externDataTypeget_top_data(LinkStack*s);externvoidpop_ball_stack(LinkStack*s,LinkQueue*

5、l);Stack_queue.c#include"head.h"#include//队的创建，入队，出队实现LinkQueue*create_empty_linkqueue(){LinkQueue*q=(LinkQueue*)malloc(sizeof(LinkQueue));structnode*head=(structnode*)malloc(sizeof(structnode));head->next=NULL;q->front=q->rear=head;returnq;}intis_empty_

6、linkqueue(LinkQueue*l){returnl->front==l->rear;}intenter_linkqueue(LinkQueue*l,DataTypedata){structnode*q=(structnode*)malloc(sizeof(structnode));q->data=data;q->next=NULL;l->rear->next=q;l->rear=q;return0;}DataTypedelete_linkqueue(LinkQueue*l){//DataTypedata;stru

7、ctnode*temp=l->front;//data=l->front->data;l->front=temp->next;free(temp);temp=NULL;returnl->front->data;}//栈的创建，出栈，进栈实现LinkStack*create_empty_linkstack(){LinkStack*s=NULL;s=(LinkStack*)malloc(sizeof(LinkStack));s->top=NULL;s->n=0;returns;}intis_empty_linkstack(Li

8、nkStack*s){returns->top==NULL;}intpush_linkstack(LinkStack*s,DataTypedata){structnode*temp=NULL;temp=(structnode*)malloc(sizeof(structnode));temp->data=