数据结构（C语言）-球钟问题（栈和队列）-学习笔记05

伐伐伐伐木工

已于 2022-06-12 10:38:42 修改

阅读量384

点赞数 1

文章标签：数据结构 c语言学习球钟问题

于 2022-06-09 14:20:54 首次发布

本文链接：https://blog.youkuaiyun.com/baidu_41924187/article/details/125201429

版权

本文介绍了球钟的工作原理和C语言实现，利用栈和队列记录时间。球钟由分钟、五分钟和小时指示器组成，通过在队列中取球并按顺序放入各指示器，模拟时间的流逝。当达到特定状态，如11:59，需要27个球来完成整个过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

所有代码实现：Tian-hy/c_ds

1. 球钟背景

我们需要27个球放入一个队列
需要三个栈，分别代表分钟指示器，五分钟指示器，小时指示器
每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器最多可以容纳四个球
放入第五个球的时候，分钟指示器清空，也就是把分钟指示器中的四个球按照被放入时的相反顺序加入到球队列的队尾，第五个球就会进入五分钟指示器中
以此类推，五分钟指示器最多可放11个球，小时指示器最多可以放11个球（按照12小时）
当分钟指示器有4个球，五分钟指示器有11个球，小时指示器有11个球的时候代表11：59，这个时候我们需要另外一个球表示最后一分钟来清空所有队列中的球，因此我们一共需要27个球

栈参考数据结构（C语言）-线性表之栈-学习笔记03
队列参考数据结构（C语言）-线性表之链式队列-学习笔记04

#include <stdio.h>
#include "linkqueue.h"
#include "sqstack.h"

int main(int argc, char *argv[]){
   
	linkqueue *lq;
	sqstack *hour,