球钟问题解决

栈和队列解决球钟问题

/** 
  *@filename ballclock.c 
  *@author   haohaibo   
  *@data     2017/4/13 
  *@brief    球钟问题解决
**/ 

#include “stack.h“
#include “lqueue.h“
#include “ballclock.h“
/**
 *@brief 解决球钟问题
**/

int ball_clock（）
{
	int lq_i=1mincount=0;
	int minfminhour=0;
	lq_t *lq1=linkqueue_creat（）;							//创建一个队列
	seqstack_t* s1=seqstack_creat（）;						//定义分钟栈，五分钟栈，小时栈	
	seqstack_t* s2=seqstack_creat（）;
	seqstack_t* s3=seqstack_creat（）;
	for（lq_i=1;lq_i<=M;lq_i++）
	linkqueue_in（lq1lq_i）;									//队列加入1-27
	//linkqueue_show（lq1）;
	while（1）
	{	
		if（s1->top<3）										//-1~2 共容纳4个值
		{
			seqstack_insert（s1linkqueue_out（lq1））;			//出列数据放入分钟栈

		}
		else												//分钟栈数值即将超过4
		{
			for（min=0;min<4;min++）							//栈内数据入列
			{
				linkqueue_in（lq1seqstack_out（s1））;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      12081  2017-04-13 23:57  ballblock\a.out

     文件       2208  2017-04-13 23:56  ballblock\ballclock.c

     文件        155  2017-04-13 23:10  ballblock\ballclock.h

     文件       1706  2017-04-13 23:40  ballblock\linkqueue.c

     文件        426  2017-04-13 19:08  ballblock\lqueue.h

     文件        142  2017-04-13 23:28  ballblock\main.c

     文件       1566  2017-04-13 23:40  ballblock\seqstack.c

     文件        543  2017-04-13 23:57  ballblock\stack.h

     目录          0  2017-04-13 23:57  ballblock

----------- ---------  ---------- -----  ----

                18827                    9