球钟问题之链式队列与链式栈的应用

球钟问题

球钟问题描述:

球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。

工作原理:
每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器最多可容纳4个球。当放入第五个球时，在分钟指示器内的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入五分钟指示器。按此类推，五分钟指示器最多可放11个球，小时指示器最多可放11个球。当小时指示器放入第12个球时，原来的11个球按照他们被放入时的相反顺序加入球队列的队尾，然后第12个球也回到队尾。这时，三个指示器均为空，回到初始状 态，从而形成一个循环。因此，该球种表示的时间范围是从00:00到11:59

要想表示00:00到12：00最少需要多少个球?

假设，指示器都为空，球队列需要多长时间能回到原来的状态?即从初始球队列中球的顺序，经过球的循环后球队列中的球再次与初始顺序相同

解题思路：  

 当然解此问题，首先我们要创建三个栈，分别存放各个类型的球，再构建一个队列存放原先球的个数 ，从队列中，按照题目要求分别累计放球，其实问题的思路很好理解，有的时候之所以没有思路 ， 只是把问题复杂化了而已 ， 要用淡定的眼光去发现问题，这样才能看出问题的本质。

以27个球为例讲解整体思路

以下为头文件的创建

#ifndef _HEAD_H_
#define _HEAD_H_
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//新建一个链式队列
#define N 27 

typedef int data_t;

//链表节点类型
typedef struct node
{
data_t data;
struct node *next;
}linknode_t;

//链式队列类型
typedef struct
{
linknode_t * rear;
linknode_t * front;
}linkqueue_t;

e