设计一条简单的等待工作队列之软件模型设计与实现(一)

本文介绍了如何设计一个基于先进先出原则的等待工作队列。队列由工作者结构和链式结构组成,其中工作节点包含工作标号和函数指针。队列结构体包括队列长度、最大长度、空和满的标志位以及队列指针。通过这些元素,可以构建并管理工作队列。目前,程序仍在优化中。
摘要由CSDN通过智能技术生成

队列遵循先进先出,那么其实跟链表的尾插就类似的,正好,利用这个特性,可以实现一个简单的等待队列程序软件框架,设计这条队列时,我们依然还是会使用头节点这个东西,但是它在队列中只是存储关键数据,并不是真正意义上的节点,可以将它忽略。

这个等待队列可以设计为以下数据结构:工作者结构+基本队列链式结构

所以可以设计出以下结构体:

//工作者结构
typedef struct __work_st
{
	//工作者编号 
	int work_serial_num;
	//工作者执行操作 
	void (*queue_st)(); 
}work_st ; 

//队列结构体实现 
typedef struct queue_st
{
	work_st work_queue ;
	//队列的最大长度
	int queue_max_length ; 
	//队列的实际长度
	int queue_length ; 
	//队列是否为空的标志
	int Null_flag ;
	//队列是否为满的标志
	int Full_flag ; 
	//指向下一个队列节点 
	struct queue_st *next ;
}queue_list;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Engineer-Bruce_Yang

谢谢您

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值