庞大资源库的计算机教程网站!
设为首页
加入收藏
总编信箱
投稿或申请专栏请先 [登 陆]
首页 操作系统 程序设计 图形图像 媒体动画 机械电子 WEB开发 数 据 库 办公系列 路由技术 网络原理 网络应用
认证考试 安全技术
首页>程序设计>C语言>算法与数据结构>正文
资料搜索
Google搜索
Google
返回上级列表

推荐文章

快速保存网页中所有图片的方法
Windows中让光驱巧妙“隐身”技
防范非法用户入侵Win 2000/XP系
两款比较典型的ASP木马防范方法
有关表格边框的css语法整理
Windows XP中可以被禁用的服务
SQL Server导出导入数据方法
Javascript所有对象的属性的获
网页(HTML)中的特殊字符
与篮球共舞,尽显模式本色
QQ病毒的手工清除方法
Photoshop为极品美女打造性感睫
天衣无缝:IIS与PHP水火也相容
SQL Server存储过程编写和优化

球钟问题(栈和队列的应用)

 作者:jay0518    日期:2005-8-4 14:02:51
字号选择〖 〗/ 双击滚屏 单击停止   
*/
#include<stdio.h>
#include<conio.h>
#include<malloc.h>
#define N 30                                                            /*27<=N<=127*/
#define NULL 0
typedef struct Qnode                                              /*定义队列的接点类型*/
{
int data;
struct Qnode *next;
}Qnode,*Queueptr;
Queueptr p,q;
typedef struct
{
Queueptr front;
Queueptr rear;
}linkQueue;
linkQueue *Q;                                                    /*定义队列*/
typedef struct stack4                                                       /*定义分钟栈*/
{
Queueptr top;
Queueptr base;
}stack4;
stack4 *min;
typedef struct stack11                                                         /*定义5分钟栈类型(小时栈类型)*/                                              
{
Queueptr top;
Queueptr base;
}stack11;
stack11 *fmin,*hour;                                                 /*建立五分钟和小时栈*/
int minute;
void initQueue(linkQueue *O)                                /*队列的初始化*/
{
int i=1,j;
Queueptr head,new;
head=(Qnode *)malloc(sizeof(Qnode));
if(!head)
{
  printf("failture for applying a area!\n");
   exit(0);
}
O->front=p=head;
head->data=i;
head->next=NULL;
while(i<N)
{
new=(Qnode *)malloc(sizeof(Qnode));
if(!new)
{
  printf("failture for applying a area!\n");
   exit(0);
}
head->next=new;
head=head->next;
head->data=++i;
}
head->next=NULL;
O->rear=head;
}
main()                                                /*主函数*/
{
int day=1,j=1;                                 /*天数*/
initQueue(Q);
while(1)                                       /*循环*/
{
for(minute=1;minute<1440;minute++)
{
Q->front=Q->front->next;
p->next=NULL;
min->base=min->top=p;
min->top++;
p=Q->front;
if(minute%4==0)
{
Q->front=Q->front->next;
p->next=NULL;
min->top=p;
min->top++;
p=Q->front;
min->top--;
Q->rear->next=min->top;
min->top--;
}
if(minute%5==0)
{
Q->front=Q->front->next;
p->next=NULL;
fmin->base=fmin->top=p;
fmin->top++;
p=Q->front;
fmin->top--;
Q->rear->next=min->top;
fmin->top--;
}
if(minute%60==0)
{
Q->front=Q->front->next;
p->next=NULL;
hour->base=hour->top=p;
hour->top++;
p=Q->front;
hour->top--;
Q->rear->next=hour->top;
hour->top--;
}
}
if(Q->front->data==1)                                                /*测试是否符合条件,若符合跳出,否则继续循环下去*/
{
  while(Q->front->data==(Q->front->next->data+1)&&j<=N)
     {
      Q->front=Q->front->next;
      j++;
     }
if(Q->front->data==N)
break;
}
day++;
}
printf("after %d days,the condition will return the original!",day);/*输出天数*/
}
上一篇:点灯游戏算法实现    下一篇:计算各点到源点的最短距离  
[发送给好友]  [关闭窗口]  [返回顶部]   转载请注明来源:www.it00.com   
特别声明: 本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转载的文章有版权问题请联系编辑人员,我们尽快予以更正。
责任编辑: 原点 投稿作者: jay0518
信息来源: 网络 录入时间: 2005-8-4 14:02:51
关于我们 - 广告服务 - 版权申明 - 网站地图 - 联系方式 - 总编信箱 - 会员投稿