Linux c队列的实现（链式队列和循环队列）

最新推荐文章于 2023-08-05 10:42:17 发布
最新推荐文章于 2023-08-05 10:42:17 发布
阅读量369 收藏 2
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60375038/article/details/120396984
版权

前面发过了链表和堆栈的简单实现，接下来到队列。

首先我们来看一下队列的特点:
1、只允许在表的前端【front】进行删除操作，而在表的后端【rear】进行插入操作；2、进行插入操作的端称为队尾，进行删除操作的端称为队头；
3、队列中没有元素时，称为空队列。

好，下面我们来简单实现一下（注释部分是链式队列和循环队列的切换），欢迎大家来和我交流，互相学习。
6
终端运行
在这里插入图片描述

安静.c
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列代码.rar
06-28
本项目主要探讨了两种队列的实现方式：顺序队列和链式队列，并提供了C语言在Linux环境下编写的实现代码。 **顺序队列**是基于数组实现的队列，其优点是存储空间连续，访问速度快。顺序队列的创建通常涉及初始化一个...
Linux C 数据结构——队列
热门推荐
知秋一叶
12-28 1万+
还是先放这张图，以便对比和理解：      队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点：先进先出（FIFO）。
Linux c实现一个线程安全的环形队列
qq_42161913的博客
07-18 500
Linux c实现一个线程安全的环形队列
LinuxC 进程间通信 --- 消息队列
最新发布
weixin_44977283的博客
08-05 377
消息队列的本质就是由内核创建的用于存放消息的链表，由于是存放消息的，所以我们就把这个链表称为消息队列。2、多进程网状交叉通信时，消息队列是上上之选。3、能实现大规模数据的通信。1、传送有格式的消息流。
Linux应用编程实现简单队列功能
霍宏鹏的专栏
05-15 1208
queue .h #ifndef __QUEUE_H__ #define __QUEUE_H__ /* * -lpthread * 编译时需要线程库 */ #include <pthread.h> /* * https://www.kernel.org/doc/man-pages/ * https://man7.org/linux/man-pages/man3/pthread_cond_timedwait.3p.html */ struct queue_buf_t {.
基于linux的C语言的一维循环队列的设计（适用于低速串行数据的收发使用）
q544344318的博客
10-31 500
在linux应用程序开发过程中，通常会涉及到从低速数据接口（如串口、SPI接口、i2c接口）接收数据并处理数据内容，但由于低速数据接口的硬件FIFO一般仅有64byte或32byte大小，一般不超过128byte。为了linux应用程序正确读取低速数据接口数据而又不影响到系统其他接口功能，一般会在应用程序中使用循环队列缓存接收的数据，然后再一次从循环队列中读取数据再进行处理。 本节介绍一种一维循环队列的C语言程序的设计，该队列主要适用于串口、SPI接口、I2C接口等以字节为最小单位的低速数据接口的数据缓存。
09丨队列：队列在线程池等有限资源池中的应用1
08-03
队列是一种数据结构，遵循“先进先出”（FIFO）的原则，即最先插入的元素最先被删除。在计算机科学中，队列在处理有限资源的场景中，如...在设计和实现涉及资源调度和任务管理的系统时，队列是不可或缺的数据结构。
09丨队列：队列在线程池等有限资源池中的应用.pdf
10-18
数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。在 Java 语言中，可以使用数组来实现队列，例如： ```java public class ArrayQueue { private String[] items; private int n = 0; private int ...
Linux版本rnn和其他一些东西
12-10
在“Linux版本rnn和其他一些东西”这个主题中，我们可以深入探讨Linux环境下使用C++实现循环神经网络（RNN）及相关机器学习算法的一些关键概念和技术。以下是对这些知识点的详细阐述： 1. **循环神经网络（RNN）**...
数据结构常见算法代码实现.zip
04-25
常用的队列实现有循环队列和链式队列。 **栈**是后进先出（LIFO）的数据结构，常用于函数调用、表达式求值等。栈的主要操作是压栈（入栈）和弹栈（出栈）。 **二叉树**是一种特殊的树形数据结构，每个节点最多有两...
linux C -- 通用循环队列
希哈科技
08-10 1128
头文件voidQueue.h #ifndef _VOID_QUEUE_H_ #define _VOID_QUEUE_H_       typedef enum{ FALSE = 0, TRUE }BOOL;   typedef struct myQueue{ void *data; // 数据域 int ...
嵌入式Linux C进程间通信（三）——消息队列
一个电子信息嵌入式的学习笔记
08-11 1486
进程间通信——消息队列
Linux C 数据结构—队列
sinat_41617828的博客
02-06 164
Linux C 数据结构—队列一.队列特点二.队列示例代码 一.队列特点 先进先出的线性表。 允许在两端进行插入和删除的线性表。 一端负责插入数据（入队。使用 rear 队尾指针），另一端负责删除数据（出队。使用 front 队头指针） 二.队列示例代码 #include <stdio.h> #include <stdlib.h> #define MAX 6 typed...
linux 有序队列,顺序队列及C语言实现（2种方案）
weixin_39940901的博客
05-16 216
顺序队列，即采用顺序表模拟实现的队列结构。我们知道，队列具有以下两个特点：数据从队列的一端进，另一端出；数据的入队和出队遵循"先进先出"的原则；因此，只要使用顺序表按以上两个要求操作数据，即可实现顺序队列。首先来学习一种最简单的实现方法。顺序队列简单实现由于顺序队列的底层使用的是数组，因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外，为了满足顺序队列中数据从队尾进，队头出且先进先出的要求...
数据结构3——linuxC(栈和队列)
天天的博客
03-02 2751
demo1顺序栈 #include <stdio.h> #define SEQ_STACK_SIZE 10 // 顺序栈数据节点 struct seq_stack{ int data; }; // 顺序栈下标 int g_n; // 入栈(压栈) void stack_push(int new_data, struct seq_stack *s); // 出栈(弹栈) int stack_pop(int *pop_data, struct seq_stack *s); // 显示顺序.
LINUX多文件实现队列（C语言）附带Make file
m0_53311279的博客
05-18 424
#include"queue.h" int main(void) { queue_t queue; queue_init(&queue,4); for(int i = 10;i<=40;i+=10) { if(!queue_full(&queue)) { queue_push(&queue,i); } } printf("有效数据个数：%d\n",queue...
linux下c语言队列,Linux下关于C语言队列问题的详解
weixin_42386504的博客
05-12 144
最近写程序用到了Linux系统下C语言的队列操作，于是有了下面一个问题下面是队列的代码：这个队列头文件 extern struct pqueue Que;/*构造一个空队列*/extern pQueue *InitQueue();/*销毁一个队列*/extern void DestroyQueue(pQueue *pqueue);/*清空一个队列*/extern void ClearQueue(p...
linux下c语言队列,C语言队列的实现
weixin_30896727的博客
05-12 275
在C++ 里，队列可以直接使用 std::queue队列的C语言实现如下：queue.c/*** @brief 队列,顺序存储,循环队列.*/#include 　　/* for malloc(), free() */#include 　　/* for memcpy() */#ifndef __cplusplustypedef char bool;#define false 0#define t...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值