球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器:分钟指示器,五分钟指示器,小时指示器。若分钟指示器中有2个球,5分钟指示器中有6个球,小时指示器中有5个球,则时间为5:32。
工作原理:每过一分钟,球钟就会从球队列的队首取出一个球放入分钟指示器,分钟指示器最多可容纳4个球。当放入第五个球时,在分钟指示器的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入分钟指示器。按此类推,五分钟指示器最多可放11个球,小时指示器最多可放11个球。当小时指示器放入第12个球时,原来的11个球按照他们被放入时的相反顺序加入球队列的队尾,然后第12个球也回到队尾。这时,三个指示器均为空,回到初始状态,从而形成一个循环。因此,该秋种表示的时间范围是从00:00到11:59
请看示意图(图是从网上找的,不好勿喷啊!!):
思考:
要想表示00:00到12:00需要多少个球?假设,指示器都为空,球队列需要多长时间能回到原来的状态?
答案是总共组要27个球,当每个指示器满的时候,为了保证队列不为空,所以为4+11+11+1=27。下面解决第二个问题:
这里我为了管理方便,采用了make工程管理器,总共有以下几个文件:
main.c queue.c stack.c queue.h stack.h Makefile
这里的main文件不用说,肯定就是主函数,而stack.c和queue.c是分别定义栈和队列操作的函数,而两个头文件是定义这些函数的接口。
搞清楚了文件之间的关系后,请看源码: