数据结构学习——链式队列的创建和使用

最新推荐文章于 2023-08-19 16:27:32 发布
最新推荐文章于 2023-08-19 16:27:32 发布
阅读量698 收藏 6
点赞数 1
文章标签： 学习 c语言 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63586719/article/details/131999526
版权

一、队列的介绍

        队列是一种常见的数据结构，它遵循先进先出（First-In-First-Out, FIFO）的原则，在队列的操作中入队从队列的尾部插入，出队的时候释放队列的头节点并且更新新的头节点。队列的存储方式主要有两种，分别是链式存储和顺序存储。每种存储方式都有其特点和适用场景。链式存储适合频繁进行插入和删除操作的队列，而顺序存储则适合频繁进行访问操作的队列。选择适当的存储方式要根据具体的应用需求和性能要求来决定。本篇主要介绍链式存储。

二、队列的创建以及初始化

        因为要用到链式存储的结构，因此需要定义结点结构体，以及队列的头尾指针。这里定义节点数据为int类型的data，结构体指针为next

typedef struct Node{
    int data;
    struct Node* next;
}Node;  //结点结构体定义

typedef struct{
    Node* front;    //头指针
    Node* rear;     //尾指针
}Queue;

        队列的初始化即分配一个节点内存，并且将头尾指针都指向这个空节点。

//链队列初始化
void Init_Queue(Queue* queue){
    //创建头节点
    queue->front = queue->rear = (Node*)malloc(sizeof(Node));
    if( !queue->front ){
    printf("内存分配失败\n");
    return;
    }
}

三、入队列

        入队列即在队尾插入一个新的节点，首先需要分配一块内存空间，将原来队尾指针指向新节点，并将新节点作为新的队尾。

//入队列
void Insert_Queue(Queue* queue,int value){
    Node* newCode;
    newCode = (Node*)malloc(sizeof(Node));
    if(newCode == NULL){
    printf("内存分配失败\n");
    return;
    }
    newCode->data = value;
    newCode->next = NULL;
    //判断是否是空队列
    if(queue->front == NULL){
        printf("该队列是空的\n");
        return;
    }
    //在尾部插入新节点
    queue->rear->next = newCode;
    //更新尾指针
    queue->rear = newCode;
}

四、出队列

        出队列的操作需要从队列的头进行，遵循先进先出的原理，因此需要将原来的头节点取出并释放，将下一个节点作为新的头节点。

void Delete_Queue(Queue* queue){
    if(queue->front == NULL){
        printf("该队列是空的\n");
        return;
    }
    /*queue->front为头指针，指向的头节点*/
    Node* pout = queue->front;
    //更新头指针
    queue->front = queue->front->next;
    //若队列中仅剩一个结点时，删除了该节点后
    //队列就为空,此时应该从新初始化
    if(queue->front == NULL)
    queue->rear = NULL;
    //释放删除结点的内存
    free(pout);
}

五、销毁队列

        销毁一个队列就是在出队列的基础上进行一个循环，跳出循环的条件就是链队列的头指针为空，并且逐个节点进行释放，最后重置链队列的头尾节点。

void Destroy_Queue(Queue* queue){
    Node* p = queue->front;
    while(p != NULL){
       Node* temp = p;
       p = p->next;
       free(temp);
    }
    printf("队列销毁成功！\n");
    //内存释放后指针重置，指向空
    queue->front = NULL;
    queue->rear = NULL;
}

六、遍历队列

        这里链队列的头指针指向了节点的头地址，因此要遍历打印队列需要从头指针的下一个节点开始。由于遍历链队列不需要对其进行修改，函数参数就不需要引用指针。

void Print_Queue(Queue queue){
   if(queue.front == NULL){
        printf("该队列是空的\n");
        return;
    } 
    Node* temp = queue.front->next;
    printf("该队列的内容为:\n");
    while(temp != NULL){
        printf("%d  ",temp->data);
        temp = temp->next;
    }
    printf("\n");
}

七、获取链队列的头

int GetHead_Queue(Queue queue){
    if(queue.front == NULL){
        printf("该队列是空的\n");
        return -1;
    }
    return  queue.front->next->data;
}

八、主函数及全部代码

        主函数：

void main(){
    //创建队列
    Queue queue;
    //队列初始化
    Init_Queue(&queue);
    //插入结点
    Insert_Queue(&queue,1);
    Insert_Queue(&queue,2);
    Insert_Queue(&queue,3);
    Print_Queue(queue);
    printf("该队列的头节点值为: %d \n",GetHead_Queue(queue));
    
    //删除结点
    Delete_Queue(&queue);
    Print_Queue(queue);
    
    //销毁队列
    Destroy_Queue(&queue);
    Print_Queue(queue);
}

全部代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node{
    int data;
    struct Node* next;
}Node;  //结点结构体定义

typedef struct{
    Node* front;    //头指针
    Node* rear;     //尾指针
}Queue;

//链队列初始化
void Init_Queue(Queue* queue){
    //创建头节点
    queue->front = queue->rear = (Node*)malloc(sizeof(Node));
    if( !queue->front ){
    printf("内存分配失败\n");
    return;
    }
}

//入队列
void Insert_Queue(Queue* queue,int value){
    Node* newCode;
    newCode = (Node*)malloc(sizeof(Node));
    if(newCode == NULL){
    printf("内存分配失败\n");
    return;
    }
    newCode->data = value;
    newCode->next = NULL;
    //判断是否是空队列
    if(queue->front == NULL){
        printf("该队列是空的\n");
        return;
    }
    //在尾部插入新节点
    queue->rear->next = newCode;
    //更新尾指针
    queue->rear = newCode;
}

void Delete_Queue(Queue* queue){
    if(queue->front == NULL){
        printf("该队列是空的\n");
        return;
    }
    /*queue->front为头指针，指向的头节点*/
    Node* pout = queue->front;
    //更新头指针
    queue->front = queue->front->next;
    //若队列中仅剩一个结点时，删除了该节点后
    //队列就为空,此时应该从新初始化
    if(queue->front == NULL)
    queue->rear = NULL;
    //释放删除结点的内存
    free(pout);
}

void Print_Queue(Queue queue){
   if(queue.front == NULL){
        printf("该队列是空的\n");
        return;
    } 
    Node* temp = queue.front->next;
    printf("该队列的内容为:\n");
    while(temp != NULL){
        printf("%d  ",temp->data);
        temp = temp->next;
    }
    printf("\n");
}

void Destroy_Queue(Queue* queue){
    Node* p = queue->front;
    while(p != NULL){
       Node* temp = p;
       p = p->next;
       free(temp);
    }
    printf("队列销毁成功！\n");
    //内存释放后指针重置，指向空
    queue->front = NULL;
    queue->rear = NULL;
}

int GetHead_Queue(Queue queue){
    if(queue.front == NULL){
        printf("该队列是空的\n");
        return -1;
    }
    return  queue.front->next->data;
}

void main(){
    //创建队列
    Queue queue;
    //队列初始化
    Init_Queue(&queue);
    //插入结点
    Insert_Queue(&queue,1);
    Insert_Queue(&queue,2);
    Insert_Queue(&queue,3);
    Print_Queue(queue);
    printf("该队列的头节点值为: %d \n",GetHead_Queue(queue));
    
    //删除结点
    Delete_Queue(&queue);
    Print_Queue(queue);
    
    //销毁队列
    Destroy_Queue(&queue);
    Print_Queue(queue);
}

赖乞猫儿
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构——队列 求队列长度 C语言
03-16
输入若干个整数, 以0结束, 利用入队的操作生成一个循环队列, 求该队列的长度。
数据结构——堆栈和队列
02-06
该文件包括堆栈的头文件（Seq开头）和链表的头文件（Lin开头），另外还实现了十进制转化为八进制、对称串判断和带头结点的单循环链表实现链式队列
队列的创建以及基本操作
大芝士球的博客
02-15 1万+
队列(FIFO)是只允许在一段插入，另一端删除的线性表，遵循先进先出原则，队头删除，队尾插入。顺序队列使用用数组存储 初始条件 front =rear=0满队列：rear=m    容量m空队列:   front=rear 结构：typedef struct { int data[MAX]; int front,rear; }Queue;操作：/初始化队列 Queue InitQueue() ...
C语言——线性表及其应用（栈和队列）
悦悦的狗子
12-11 875
程序需求 初始化顺序栈 插入元素 删除栈顶元素 取栈顶元素 遍历顺序栈 置空顺序栈 初始化并建立链队列 入链队列 出链队列 遍历链队列 算法的基本思想 使用栈和队列的表示方式 1.栈作为一种限定性线性表，将线性表的插入与删除操作限制为只在表的一端进行；使用顺序存储结构，利用一组地址连续的存储单元，设置栈顶指针Top来动态的指示栈顶元素在顺序栈中的位置，Top=-1表示空栈； 2.队列只允许在表的...
链队列的初始化，入队，出队，取对头元素功能实现
naozibuok的博客
04-20 2742
链队列是一种基于链表实现的队列结构，它通过移动头指针和尾指针来实现出队和入队。链队列包含多个结点，每个结点都有一个数据域和一个指向下一节点的指针。当要将元素添加到链队列时，只需新建一个结点，并将该结点加入到链表末尾即可，取出元素时，则只需获取链表头节点中的数据域，并释放该节点的空间。二、初始化图解printf("创建成功！\n");
数据结构——链式队列【c语言版】
clear-ninghongkang的博客
11-22 6800
队列（quque）简称队，只允许在表的一端输入，在表的另一端删除(操作受限制的线性表)， 把进行插入的一段叫做队尾（表尾），把进入删除的一端叫做队首或队头（表头）。 队列最主要的特点：先进先出，FIFO（first in first out） 队列有其实有三种：顺序队列、循环队列、链式队列 采用链式存储结构实现的队列称为链队 下面是采用单链表来实现链式队列的过程： 在链队中只允许单链表的表头进行删除操作（出队），表尾进行插入操作（入队），因此需要...
数据结构之队列（链式队列）的基本操作与实现
BaoITcore的博客
11-14 1万+
这篇文章的末尾有完整的实现代码，书写不易，转载请附上本文章链接。 一、链式队列的概念 何为链式队列，想到链式队列大家应该都会想到顺序表的单链表的基本操作，我们来对比一下：单链表是用一个头指针或者是尾指针来实现元素的插入和删除等，即头插法和尾插法。而链式队列呢，我们都知道队列是一个在队首进行出队再队尾进行入队，而不是在一段完成任务，所以我们这里就需要两个指针分别指向队列的头front和尾rear，他们两个各司其职，当要进行出队操作时，头指针front说了算，当要进行入队操作时，尾指针re...
数据结构之链队列
bzfx88的博客
04-25 89
在队列的形成过程中，可以利用线性链表的原理来生成队列。基于链表的队列动态创建和删除节点效率低下，但它们可以动态增长。队列中使用FIFO(先进先出)。新元素(等待进入队列的元素)总是插入到列表的末尾，并从列表的头部读取。一次读取一个元素，一次释放一个元素。所谓动态创建，动态发布。因为链表是由结构间接形成的，所以也方便遍​​历。队列是一种特殊的线性表，只允许在表前删除，而在表后插入。和栈一样，队列也是一个受限的线性表。插入操作的结束称为队列尾，删除操作的结束称为队列头。优点：更加灵活，不需要判断队列是否满；
图解数据结构（使用Python）——队列
12-20
队列是一种抽象数据类型，具有先进先出的原则。 特性： 与堆栈（只有一个top指针）不同的是，队列有head和rear两个指针，分别指向队列的头和尾 有加入和删除两种基本操作，且在rear指针处加入元素，在head指针处删除...
数据结构第三章笔记——栈和队列
10-21
数据结构第三章笔记——栈和队列
数据结构实验——队列子系统
07-31
设计一个字符型的链队列；编写队列的进队、出队、读队头元素、显示队列中全部元素程序；设计一个选择式菜单，以菜单方式选择队列的各种基本操作。
数据结构学习笔记——链式存储结构实现队列（链队）
小宇y的博客
06-12 7799
在链队中，队头指针指向队头结点，队尾指针指向队尾结点，由于不带头结点的链队操作较为麻烦，一般将链队设置为，带头结点的链式队列如下图（其中队头指针指向头节点）： 不带结点的链式队列如下图： 链队的存储类型可定义为： 三、链队的初始化 初始化时，通过malloc()函数创建一个只包含头结点的空链式队列Q，该头结点中包含队头指针front和队尾指针rear，然后将它们的指针域都指向空（NULL），代码如下： 四、判断链队是否为空队 判断链队是否为空，只需判断即可，代码如下： 由于通过链式存储实现队列，就不会存在
数据结构之链式队列的实现操作(C语言附详细代码与关键代码详解)
m0_68210771的博客
07-21 3436
C语言编写的数据结构中的链式队列，包含详细代码与关键代码详解
链队列和循环队列的表示与实现-初始化、判空、求长、入队、出队、遍历、求头、求尾、清队、毁队
刘明的博客
06-04 4558
队列：队列是一种先进先出(first in first out,FIFO)的线性表。它只允许在一端进行插入，而在另一端进行删除的元素。在队列中允许插入的元素叫做队尾，允许删除的一端叫做队头。其结构如下：        1、链队列-----队列的链式表示与实现       链队列：用链表表示的队列；        一个链队列需要两个分别指示队头和队尾的指针（头指针和尾指针）才能唯一确定。
队列的创建和一些用法
qq_57050396的博客
10-26 1612
在数据结构中队列是一种常见的算法，那么队列如何创建呢？ 首先我们要创建一个队列的自定义结构体 struct queue{ int data[max];//队列的数据域 int front,rear;//头尾的指针 }; 然后就是一些数列的方法 1.队列的创建 void create(queue &s){//&的作用是引用，其作用相当于指针，可以把数据的变量传递出去 s.front=-1; s.rear=-1; } 2.判断队列是否为空 i
C语言 队列（循环队列和链队初始化进出队等基本操作）
m0_73070900的博客
04-23 1万+
循环队列、链队的初始化、进队和出队等基本操作-----
顺序队列、链式队列
weixin_61448242的博客
05-30 479
////////////////////////////////////////链式队列操作//////////////////////////////////////////isEmptyLinkQueue(p))//出列打印的顺序为 1 2 3 4 5 因为先进先出 队列的特点。// front --->2 rear ---> 0,满足rear < front。//(1)定义pdel指向即将被删除的节点就是front指向的节点，if (p->rear >= p->front) {//尾巴大于等于头。
java.util.concurrent.locks.AbstractQueuedSynchronizer队列同步器源码解析
热门推荐
sunpy
09-06 1万+
1.什么是队列同步器 用来构建锁或者其他同步组件的基础框架，使用int型的成员变量来表示同步的状态，线程以及等待状态等信息被封装成了Node节点，而这些Node节点采用先进先出的队列来进行排队管理。 2.
【栈和队列】链式队列详解
最新发布
HL_5461的博客
08-19 300
超级详细的链式队列讲解
链队列的插入
06-01
链队列的插入分为两种情况： 1. 队列为空，插入第一个元素 此时只需要创建一个新结点，并让队头和队尾都指向它即可。 2. 队列不为空，插入新元素 此时只需要创建一个新结点，并让队尾的 next 指针指向它，再将队尾指针后移即可。 下面是链队列的插入代码实现： ```c++ void EnQueue(LinkQueue &Q, QElemType x) { QueuePtr p = (QueuePtr)malloc(sizeof(QNode)); // 创建新结点 p->data = x; p->next = NULL; Q.rear->next = p; // 新结点插入队尾 Q.rear = p; // 队尾指针后移 } ``` 其中，`Q` 是链队列，`x` 是要插入的元素。`Q.rear` 是队尾指针，`Q.rear->next` 是队尾结点的 next 指针，初始时指向 NULL。`QueuePtr` 是指向结点的指针，`QNode` 是结点类型。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值