C语言实现链式队列结构

最新推荐文章于 2022-11-14 21:18:15 发布
最新推荐文章于 2022-11-14 21:18:15 发布
阅读量424 收藏 1
点赞数
分类专栏： 数据结构 # 队列 文章标签： C语言实现链式队列结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hong_smallgod/article/details/100726674
版权
本文介绍如何利用单链表实现链式队列，详细阐述了单链表的实现过程，并提及该结构在二叉树层序遍历中的应用。已通过测试验证。
摘要由CSDN通过智能技术生成

使用单链表就行了。为了实现链式队列， 我先去实现单链表。single_linked_list.h 是我实现的单链表的头文件, 查看我的单链表实现文章，了解细节。
这个模块我用在了二叉树上的层序遍历.
下面的函数已经测试过了

/********************************************************************************
* Copyright(c) 2019-20xx
* All right resered.
*
* @file     chain_queue.c
* @author   hongsmallgod
* @version  V1.0.1
* @data     2019-9-10 10:31:28
* @brief    链式队列源文件
********************************************************************************/
#include <stdlib.h>
#include "chain_queue.h"
static int get_queue_elem_num(queue *);
static int head(queue *, element *);
static int tail(queue *, element *);
static int enqueue(queue *, element);
static int dequeue(queue *, element *);
static int full(queue *);
static int empty(queue *);

/*
** function  : create_queue
** author	 : hongsmallgod
** brief     : 创建一个队列
** argument  : void
** return 	 : @q: 队列指针
*/
queue *create_queue(void)
{
   
    queue *q= (queue*)malloc(
最低0.47元/天 解锁文章
hongsmallgod
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现的链式队列
01-20
C语言实现的链式队列
c语言实现链式队列
qq_41586013的博客
08-16 461
c语言实现链式队列 //链式队列的实现 #include <stdio.h> #include <stdlib.h> typedef int ElemType; //定义结点类型 typedef struct QNode { ElemType data; struct QNode* next; }LQNode, *QueuePtr; //定义队列类型 typ...
链式队列 （c语言）
寂纱
11-21 361
结构体： 结点结构体 typedef struct TreeNODE { char date; struct TreeNODE *next; }Queue; 队头、尾结构体： typedef struct { Queue *front; Queue *rear; }Piont;  初始化 //初始化 void chongqueue(Piont *p...
C语言链式队列简单实现
weixin_44105987的博客
06-12 442
代码如下： #include <stdio.h> #include <stdlib.h> #include <string.h> //队列结构 typedef struct queueNode { int data; struct queueNode *pNext; }QUEUENODE_T; typedef struct Linkqueue { QUEUENODE_T *front; //队头 QUEUENODE_T *rear;
c语言 链式队列的实现
12-14
c语言实现的链式链表，对链式链表的初始化，插入，删除，等相关操作！
C语言实现链队列代码
12-31
本文实例为大家分享了C语言实现链队列的具体代码，供大家参考，具体内容如下 #include /* 队列的结构体 */ typedef int DataType; #define NODE_LEN sizeof(NODE) /* 队列的节点 */ typedef struct stNode { ...
队列的链式存储C语言实现
04-04
本话题主要探讨了如何使用C语言实现队列的链式存储，这在处理大数据时尤其有用，因为链式存储能有效利用内存，提高效率。下面将详细讲解这个主题。 首先，队列是一种遵循"先进先出"（FIFO，First In First Out）...
链式队列的基本运算
09-03
- **C语言实现**：实际的C语言代码，展示了如何用C语言的结构体和指针来实现链式队列。 - **测试案例**：对各种情况（包括边界情况，如空队列、满队列等）进行测试，验证代码的正确性。 - **性能分析**：讨论时间...
C语言实现队列源码，包含顺序队列，链式队列，循环队列，亲测可用
04-25
本文将详细讨论在C语言中实现的几种队列类型，包括顺序队列、链式队列以及循环队列，并结合提供的源代码进行解析。 顺序队列是基于数组实现的数据结构，它的特点是操作主要集中在数组的两端：一端称为队头，用于出...
（C语言）链式队列的实现
vipchen1997的博客
06-24 563
//链式队列实现 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct Queue_LinkList { int data; struct Queue_LinkList *next; }Node,*pNode; typedef struct Queue { pNode front,rear; }Queue,*pQu...
数据结构——链队列的简单实现
Arilia的博客。
09-26 439
//链队列的实现 #include <stdio.h> #include <stdlib.h> typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; typedef struct{ LinkNode *front,*rear; }LinkQueue; //链式队列的初始化 vo...
C语言实现链式队列
m0_57625433的博客
05-02 720
C语言实现链式队列 一、头文件、自定义数据类型已经自定义变量 #include<stdio.h> #include<stdlib.h> typedef int QElemType; typedef int Status; #define OK 1 #define ERROR 0 二、链队的存储结构 ​ 链式队列需要双结构，链表结构用于生成新节点，指针结构用于生成头指针以及定义队列双指针 ​ front即为指向头节点的头指针 typedef struct QNode{ QElemT
c语言链式队列
Z_2021_10_16_P的博客
06-16 664
1： 链式队列：链式存储结构的队列 插入元素一端叫队尾(front) 删除元素叫对头(rear) 链式队列的队头指针指向队列的当前队头结点位置，队尾指针指向队列的当前队尾结点位置（指针front指示的是链式队列的对头结点，指针rear指示的是链式队列的队尾结点） 对于不带头结点的链式队列，出队列时可以直接删除对头指针所指的结点，没有头结点的链式队列比有头结点更方便。 链式队列中结点的结构体定义如下： typedef struct qnode{ DataType data; //链表数
C语言之链式队列
m0_60842876的博客
11-14 1127
C语言之链式队列
C语言《数据结构》——链式队列
qq_59931372的博客
04-17 846
c语言数据结构中的链式队列的初始化和入队，出队等操作;
基于C语言实现链式队列
L_X_Y_HH的博客
04-08 363
之前写过基于顺序表来实现队列，这里就写下基于链表来实现队列的一些操作首先先要在头文件中定义两个结构体 3 typedef struct LinkNode 4 { 5 LinkType data; 6 struct LinkNode* next; 7 }LinkNode; 8 typedef struct LinkQueue 9 { 10 Link...
数据结构之---C语言实现链式队列
杨鑫newlife的专栏
05-19 4794
//链式队列的存储 //杨鑫 #include #include typedef int QElemType; //定义节点 typedef struct QNode { QElemType data; struct QNode *next; }QNode, *QueuePtr; //定义指针 typedef struct { QueuePtr front; QueuePtr
c语言实现链式存储结构的队列
最新发布
03-22
可以使用指针来实现链式存储结构的队列，具体实现可以参考以下代码： ``` #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; typedef struct Queue { Node* front; Node* rear; } Queue; void initQueue(Queue* q) { q->front = q->rear = NULL; } int isEmpty(Queue* q) { return q->front == NULL; } void enQueue(Queue* q, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (isEmpty(q)) { q->front = q->rear = newNode; } else { q->rear->next = newNode; q->rear = newNode; } } int deQueue(Queue* q) { if (isEmpty(q)) { printf("Queue is empty!\n"); return -1; } int data = q->front->data; Node* temp = q->front; q->front = q->front->next; free(temp); return data; } int main() { Queue q; initQueue(&q); enQueue(&q, 1); enQueue(&q, 2); enQueue(&q, 3); printf("%d\n", deQueue(&q)); printf("%d\n", deQueue(&q)); printf("%d\n", deQueue(&q)); printf("%d\n", deQueue(&q)); return 0; } ``` 这段代码实现了一个基本的链式存储结构的队列，包括初始化、判断队列是否为空、入队、出队等操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值