球钟问题的解决--栈和队列

球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有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是分别定义栈和队列操作的函数，而两个头文件是定义这些函数的接口。

搞清楚了文件之间的关系后，请看源码：