数据结构队列(C语言实现)

最新推荐文章于 2023-02-11 17:06:58 发布
VIP文章 最新推荐文章于 2023-02-11 17:06:58 发布
阅读量765 收藏 5
点赞数 6
文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69888254/article/details/126193487
版权

文章目录

1、队列的概念及结构

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出
FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头
在这里插入图片描述

2、队列的实现

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
在这里插入图片描述

3、结构体的设计

// 链式结构：表示队列 
typedef struct QListNode 
{
    
	struct QListNode* _next; 
	QDataType _data; 
}QNode; 
 
// 队列的结构 
typedef struct Queue 
{
    
	QNode* _front; 
	QNode* _tail; 
}Queue;

这里呢，和之前数据结构的设计不太一样，QNode结构体是用来存放数据的，而Queue结构体是用来存放QNode结构体的指针的，这里有两个指针，因为QNode的结构是单链表，而队列是只有尾插的，单链表结构的尾插效率跟数组相比比较低，所以定义了一个tail指针，指向队列的尾指针，从而达到O(1)的插入效率。

4、初始化队列

void QueueInit(Queue* q)

{
   
    assert(q)
最低0.47元/天 解锁文章
@爱编程的小杰
关注
  • 6
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C语言数据结构链表队列的实现
12-31
　本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。 　分解代码没有包含在内的代码如下： #include #include #define OK 1 #define ERROR 0 typedef int QElemtype; typedef int status; 2.代码...
c语言数据结构的队列实现
07-02
c语言数据结构的队列实现，新建队列，入队列，出队列，删除队列
数据结构（C语言版）之队列
m0_57859086的博客
11-14 5095
前言 ●数据结构作为计算机专业基础课，综合性强，抽象性高，在一定程度上增加了学习难度，本次我们共同从数据结构的基础探讨，由浅入深进行数据结构的学习。 ●本文只浅显的探讨了队列的基本知识，作者相信随着学习课程的深入，我们将会对数据结构有更深的理解与收获！ ●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！ ———————————————— ...
数据结构“入门”—队列(C语言实现）
weixin_60718941的博客
04-10 3969
1：队列的概念和结构 队列的概念📝 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)的原则。 入队列：进行插入操作的一端称为队尾。 出队列：进行删除操作的一端称为队头。 队列的结构📝 ⭐先进先出：入队顺序：A B C D 出队顺序：A B C D 应用场景📝 栈：解决括号匹配；逆波兰表达式求解；递归改非递归等等。 队列：公平排队，广度优先遍历等等。 2：队列的实现 🖊：队列的...
数据结构队列及其用法（C语言实现）
5431的专栏
04-22 1431
一、对列的定义 队列是一种特殊的线性表，它的特殊之处在于它只允许在表的前端进行删除操作，在表的后端进行插入操作， 像栈一样，队列也是一种操作受限的线性表。进行插入操作端称为队尾，进行删除操作端称为队首。在一个队列中插入一个队列元素称为入队，在队列中产出一个队列元素称为出队。 二、队列的特点 队列只允许在一段插入，在另一端删除，所以只有最早进入对列的才能最先从队列中删
数据结构与算法-队列的顺序存储操作及应用C语言实现（超详细注释/设计/实验/作业）
程序员老茶的博客
02-11 407
可以有效的利用资源，用数组队实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的；循环队列也是一种数组，只是它在逻辑上把数组的头和尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据。循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"是"满"。
【数据结构】队列的基本操作（C语言版）
上上谦. 的博客
04-03 6285
文章目录前言前情回顾 前言 在学过 “栈” 这个数据结构之后，本篇博客将继续介绍另一个常见的数据结构 ——— “队列”。本篇还将继续带来几道OJ题对栈和队列进行巩固。 前情回顾 栈的基本操作 + OJ练习 （C语言版） ...
数据结构队列用C语言描述.rar
08-07
数据结构课设，程序可直接运行，含有实验报告。实现队列的增删改查
数据结构 队列 插入元素 C语言
最新发布
08-27
数据结构 队列 插入元素 C语言
数据结构 队列 删除元素 C语言
08-27
数据结构 队列 删除元素 C语言
使用C 实现的 开源消息队列 cQueue
猪哥的专栏
05-03 4410
</> 概述 队列是一种非常好用的数据结构，消息队列可以提高业务逻辑的成功率，在Unix/Linux下，消息队列还是进程之间通信的一种技术方案，关于队列数据结构的知识点，可以参考之前的文章： 深入理解数据结构（一）：队列 队列的功能虽然很好用，但是如何编写一个文件的消息队列功能，还是有些难度的，本文参考uC/OS 操作系统的队列代码原理，编写了消息队列 功能，使用者可以将cQueue....
[ 数据结构-C实现] 队列 Queue
CSDN博客
03-26 3423
目录 1.队列 1.1队列的概念及结构 2.队列的实现 2.1接口 3.接口的实现 3.1初始化 3.2销毁 分析： 3.3入队 分析： 3.4出队 分析： 3.5判断是否为空 3.6队列的大小 3.7返回头结点的元素Data 3.8返回尾结点的元素Data 4.完整代码 5.测试 测试结果： 1.队列 1.1队列的概念及结构 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In Firs..
C语言---队列(详解）---数据结构
weixin_57535054的博客
02-11 6828
队列所需要的头文件 先给类型重命名 意义前几篇有讲 队列要用到的两个结构体 第一个结构体里面有 1.存储数据的 a 2.指向下一个节点的指针 重命名为Queue（这里的名字需要记一下，等会需要分辨两个结构体，结构体两个的功能是不一样的） 第二个结构体里面有 1.指向头的头指针 2.指向尾的尾指针 重命名尾Qnene 队列实现的函数功能有： 1.初始化队列 2.队尾入数据 3.队头出数据 4.获取队列的有效元素个数 5.判断队列是否为空 6.获取队列头部数据7.获...
c语言数据结构之队列
Qurry的博客
09-25 1233
不同于栈，队列是一个先进先出的数据结构，规定数据节点从队列尾插入，从队列头取出，禁止对头尾两端以外的数据进行操作。队列可以分为顺序队列和循环队列。
c语言数据结构-队列
来自计科大一萌新的编程记录本
01-14 201
c语言数据结构-队列
C语言数据结构-队列
Flin
03-13 2589
队列的特征： 特殊的线性表，先进先出(FIFO) (1)数据：对于非空的队列，表头没有直接前驱，表尾没有直接后继，其他有且仅有一个直接前驱和一个直接后继。 (2)操作：只允许在表尾插入数据，在表头删除数据 ...
队列
qq_43747991的博客
12-20 209
Queue.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef int QDataType; typedef struct QueueNode { QDataType _data; struct QueueNode* _next; }QueueN...
数据结构队列的基本操作（C语言）
多低调的博客
09-18 3833
队列（Queue）是另一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出（Fist In Fist Out，缩写为FIFO)的特性。这与我们日常生活中的排队是一致的，最早进入队列的人最早离开，新来的人总是加入到队尾。在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。 本次只写了顺序队列和链队的基本操作，以及一个利用队来实现的将随机数奇偶分配输出的程序，不太严谨，尚待改进，可供参考 这次并不是写在一个源文件里的，而是分了...
数据结构-C语言实现队列进队、出队等基本操作（内含图解）
m0_62211222的博客
08-16 6254
插入：先开辟新的结点，把数据放进去，并且让新的结点的next指向null，再让原来的tail指向新的结点。删除：先定义一个指针，指向原来的head的next，再删除head，然后更新head，让新的head指向刚刚定义的指针。注意：每次删除都要判断队列是否为空每次调用函数的时候都要断言传进来的结构体不为空。...
用C语言实现数据结构队列
03-28
以下是用C语言实现数据结构队列的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义队列 typedef struct queue { int *data; // 存储数据的数组 int front; // 队首指针 int rear; // 队尾指针 int size; // 队列大小 } queue; // 初始化队列 queue *init_queue(int size) { queue *q = (queue *)malloc(sizeof(queue)); q->data = (int *)malloc(sizeof(int) * size); q->front = 0; q->rear = 0; q->size = size; return q; } // 判断队列是否为空 int is_empty(queue *q) { return q->front == q->rear; } // 判断队列是否已满 int is_full(queue *q) { return (q->rear + 1) % q->size == q->front; } // 入队操作 void en_queue(queue *q, int value) { if (is_full(q)) { printf("队列已满，入队失败！\n"); return; } q->data[q->rear] = value; q->rear = (q->rear + 1) % q->size; } // 出队操作 int de_queue(queue *q) { if (is_empty(q)) { printf("队列为空，出队失败！\n"); return -1; } int value = q->data[q->front]; q->front = (q->front + 1) % q->size; return value; } // 输出队列元素 void print_queue(queue *q) { if (is_empty(q)) { printf("队列为空！\n"); return; } printf("队列元素为："); int i = q->front; while (i != q->rear) { printf("%d ", q->data[i]); i = (i + 1) % q->size; } printf("\n"); } // 测试队列 int main() { queue *q = init_queue(5); en_queue(q, 1); en_queue(q, 2); en_queue(q, 3); en_queue(q, 4); print_queue(q); // 队列元素为：1 2 3 4 de_queue(q); de_queue(q); print_queue(q); // 队列元素为：3 4 en_queue(q, 5); en_queue(q, 6); // 队列已满，入队失败！ print_queue(q); // 队列元素为：3 4 5 return 0; } ``` 在上面的示例代码中，我们使用了结构体来定义队列，其中包含了一个整型数组用于存储队列元素，队首和队尾指针用于指向队列头和队列尾，队列大小用于限制队列长度。初始化队列时，需要动态分配内存空间并初始化队列指针和数组指针等变量。入队操作时，需要判断队列是否已满，如果已满则不允许入队；出队操作时，需要判断队列是否为空，如果为空则不允许出队。最后，我们通过一个测试函数来测试队列的功能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值