C语言-手写任务队列

文章目录

C语言-手写任务队列
- 基本概念
- 头文件
- 队列实现

基本概念

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)

入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低需要挪动数据O(N)。而链表结构头删只需要O(1)。尾插定义一个尾指针，也只需要O(1)。

头文件


#ifndef STUDY_TASK_QUEUE_H
#define STUDY_TASK_QUEUE_H//任务结构体
typedef struct Task
{void (*function)(void* arg);void* arg;
}Task;typedef struct QueueNode
{struct QueueNode* next;Task *task; //任务
}QNode;
typedef struct Queue//
{QNode* head;//头指针QNode* tail;//尾指针int size;//队列大小
}Queue;Queue* createQueue();
void enqueue(Queue* queue, Task* task);
Task* dequeue(Queue* queue);
int getQueueSize(Queue* queue);
int isQueueEmpty(Queue* queue);
Task* getQueueHead(Queue* queue);
Task* getQueueTail(Queue* queue);
void clearQueue(Queue* queue);
void destroyQueue(Queue* queue);#endif //STUDY_TASK_QUEUE_H

队列实现

//
// Created by Administrator on 2022/9/11.
//#include "task_queue.h"
#include <malloc.h>
#include <stdio.h>
//其操作特性为先进先出，并且只允许在队尾进，队头出。//创建任务队列
Queue* createQueue(){Queue* queue = (Queue*)malloc(sizeof(Queue));queue->head = NULL;queue->tail = NULL;queue->size= 0;return queue;
}//任务入队列
void enqueue(Queue* queue, Task* task){QNode* node = (QNode*)malloc(sizeof(QNode));node->task = task;node->next = NULL;if(queue->head == NULL){queue->head = node;queue->tail = node;}else{queue->tail->next = node;queue->tail = node;}queue->size++;
}//任务出队列
Task* dequeue(Queue* queue){if(queue->head == NULL){return NULL;}QNode* node = queue->head;Task* task = node->task;queue->head = node->next;if(queue->head == NULL){queue->tail = NULL;}free(node);queue->size--;return task;
}//获取队列大小
int getQueueSize(Queue* queue){return queue->size;
}//判断队列是否为空
int isQueueEmpty(Queue* queue){return queue->size == 0;
}
//获取队列头
Task* getQueueHead(Queue* queue){if(queue->head == NULL){return NULL;}return queue->head->task;
}
//获取队列尾
Task* getQueueTail(Queue* queue){if(queue->tail == NULL){return NULL;}return queue->tail->task;
}
//清空队列
void clearQueue(Queue* queue){while(queue->head != NULL){QNode* node = queue->head;queue->head = node->next;free(node);}queue->tail = NULL;queue->size = 0;
}//销毁队列
void destroyQueue(Queue* queue){QNode* node = queue->head;while(node != NULL){QNode* temp = node;node = node->next;free(temp);}free(queue);
}

点赞 -收藏-关注-便于以后复习和收到最新内容有其他问题在评论区讨论-或者私信我-收到会在第一时间回复在本博客学习的技术不得以任何方式直接或者间接的从事违反中华人民共和国法律,内容仅供学习、交流与参考免责声明：本文部分素材来源于网络，版权归原创者所有，如存在文章/图片/音视频等使用不当的情况，请随时私信联系我、以迅速采取适当措施，避免给双方造成不必要的经济损失。感谢,配合,希望我的努力对你有帮助^_^

C语言-手写任务队列相关推荐

C语言手写二叉树（链式存储结构）
C语言手写二叉树(链式存储结构) 二叉树结构二叉树基本运算代码图例(main函数执行过程如下:) 阶段I 阶段II 阶段III 阶段IV 阶段V 先序遍历输出过程二叉树结构二叉树可以用顺序存 ...
C语言手写自定义三维数组
C语言手写三维数组本文目的是通过C语言的结构体和动态数组,实现自定义类型的三维数组TripleArray及其基本运算本文目的是通过C语言的结构体和动态数组,实现自定义类型的三维数组TripleAr ...
C语言手写SDS字符串的实现思路
C语言手写SDS字符串的实现思路 Simple Dynamic Strings (简称 SDS) 是一个 C 语言封装的的字符串,它增强了 C 语言字符串处理的能力. SDS 的 C 语言实现通常包括 ...
C语言手写栈、手写计算器
C语言实现表达式求值文章结构 C语言手写栈Struct Stack 后缀表达式求值中缀表达式转后缀表达式文章结构本文尝试通过纯C语言写一个计算器,在Visual Studio和VScode运行 ...
C语言手写魂斗罗（一）
目录 1. 项目介绍配套视频教程 2. 游戏效果演示 3. 项目准备 4. 创建项目 5. 实现游戏的启动界面 1. 项目介绍使用C语言,手写魂斗罗经典游戏场景. 配套视频教程视频讲解整个开发过 ...
柔宇发布“手写神器”柔记樱雪白特别版，支持7国语言手写识别
深圳2018年9月26日电 /美通社/ -- 9月23日,柔宇科技在2018北京国际设计周期间首次对外发布柔宇科技的"柔性+"办公教育类升级新品 -- 柔记 RoWrite S 智 ...
c语言手写指针和乘号,C-学会使用指针(示例代码)
先说:唯手熟尔指针指针存储着一个内存空间的地址定义一个指针 int a: int * p: 定义一个指针,只需在变量前面加一个 * 号.这里的指针只能存储一个存放整数的内存空间的地址指针如何存 ...
C语言手写快排算法，两个值时也可以使用哦！
最近刷leetcode经常碰到排序问题,大家都知道排序算法中快速排序是效率很高的算法,因此快排写法是必须要掌握的哦! 解题思路利用快排对数组进行排序. 快排:冒泡排序的改良. 快排目标:将数组从大到 ...
C语言手写爱心-还原最新热剧撩妹代码
目录需求分析代码效果原理分析爱心轨迹分析轨迹测试心形实现动态心形分析需求分析最近这个爱心桥段火了!一个帅气高冷的学霸小哥,写了一个爱心代码,直接碾压了所有同学,并获得班花的迷之爱恋! ...

C语言-手写任务队列

C语言-手写任务队列

文章目录

基本概念

头文件

队列实现

C语言-手写任务队列相关推荐

最新文章

热门文章