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

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

ID:7783442

大小:150.00 KB

页数:8页

时间:2018-02-25

球钟问题(用链式栈和链式队列实现)_第1页
球钟问题(用链式栈和链式队列实现)_第2页
球钟问题(用链式栈和链式队列实现)_第3页
球钟问题(用链式栈和链式队列实现)_第4页
球钟问题(用链式栈和链式队列实现)_第5页
资源描述:

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

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=

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。