C语言实现基本数据结构——队列

于 2024-02-23 21:22:30 发布
阅读量476 收藏 10
点赞数 8
分类专栏： 数据结构与算法 文章标签： c语言 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73281594/article/details/136263910
版权

目录

队列

队列实现

队列结构

队列主要实现功能

初始化队列

销毁队列

数据入队

数据出队

获取队尾数据

获取队头数据

判断队列是否为空

获取队列元素个数

项目文件

队列

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

入队列：进行插入操作的一端称为队尾

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

📌

注意队列不同于栈，出队列顺序和入队列顺序必定刚好相反（即满足先进先出）

队列实现

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

队列结构

//基本结构
//定义队列的数据节点
typedef struct QueueNode
{
    QDataType data;
    struct QueueNode* next;// 下一个数据节点的位置
}QNode;

//定义管理队列的结构
typedef struct Queue
{
    QNode* phead;// 队列头
    QNode* ptail;// 队列尾，便于找尾结点，省去每次入队都需要遍历队列
    int size;// 队列的数据个数
}Queue;

队列主要实现功能

//初始化队列
void QueueInit(Queue* q);
//销毁队列
void QueueDestroy(Queue* q);
//数据入队
void QueuePush(Queue* q, QDataType x);
//数据出队
void QueuePop(Queue* q);
//获取队尾数据
QDataType QueueRear(Queue* q);
//获取队头数据
QDataType QueueFront(Queue* q);
//判断队列是否为空
bool QueueEmpty(Queue* q);
//获取队列元素个数
int QueueSize(Queue* q);

初始化队列

//初始化队列
void QueueInit(Queue* q)
{
    //判断是否存在队列
    assert(q);

    q->phead = q->ptail = NULL;
    q->size = 0;
}

销毁队列

//销毁队列
void QueueDestroy(Queue* q)
{
    //确保有队列的存在
    assert(q);
    //删除队列的每一个节点
    while (q->phead)
    {
        QNode* next = q->phead->next;
        free(q->phead);
        q->phead = next;
    }
    q->phead = q->ptail = NULL;
    q->size = 0;
}

数据入队

//数据入队
void QueuePush(Queue* q, QDataType x)
{
    //确保存在队列
    assert(q);

    //为数据创建节点
    QNode* newNode = (QNode*)malloc(sizeof(QNode));
    assert(newNode);
    newNode->data = x;
    newNode->next = NULL;
    //插入数据
    //队列为空，更新头和尾节点
    //队列不为空，更新尾结点
    //尾插思路
    if (!q->ptail)
    {
        q->phead = q->ptail = newNode;
    }
    else
    {
        q->ptail->next = newNode;
        q->ptail = q->ptail->next;//更新ptail到新的节点
    }

    //注意更新size
    q->size++;
}

数据出队

//数据出队
void QueuePop(Queue* q)
{
    //确保有队列存在
    assert(q);
    //如果队列为空不执行删除
    assert(!QueueEmpty(q));

    //头删思路
    if (q->phead == q->ptail)
    {
        //注意考虑到最后一个指针的ptail需要置空问题，防止野指针
        q->ptail = NULL;
    }
    QNode* next = q->phead->next;
    free(q->phead);
    q->phead = next;

    //注意更新size
    q->size--;
}

获取队尾数据

//获取队尾数据
QDataType QueueRear(Queue* q)
{
    //确保有队列存在
    assert(q);
    //确保队列不为空
    assert(!QueueEmpty(q));

    //返回ptail指向的位置的值
    return q->ptail->data;
}

获取队头数据

//获取队头数据
QDataType QueueFront(Queue* q)
{
    //确保有队列存在
    assert(q);
    //确保队列不为空
    assert(!QueueEmpty(q));

    //返回phead指向的位置的值
    return q->phead->data;
}

判断队列是否为空

//判断队列是否为空
bool QueueEmpty(Queue* q)
{
    //确保有队列的存在
    assert(q);

    return q->phead == NULL && q->ptail == NULL && q->size == 0;
}

获取队列元素个数

//获取队列元素个数
int QueueSize(Queue* q)
{
    //确保有队列的存在
    assert(q);

    return q->size;
}

项目文件

//头文件
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

//定义队列数据类型
typedef int QDataType;

//定义队列的数据节点
typedef struct QueueNode
{
    QDataType data;
    struct QueueNode* next;// 下一个数据节点的位置
}QNode;

//定义管理队列的结构
typedef struct Queue
{
    QNode* phead;// 队列头
    QNode* ptail;// 队列尾，便于找尾结点，省去每次入队都需要遍历队列
    int size;// 队列的数据个数
}Queue;

//初始化队列
void QueueInit(Queue* q);
//销毁队列
void QueueDestroy(Queue* q);
//数据入队
void QueuePush(Queue* q, QDataType x);
//数据出队
void QueuePop(Queue* q);
//获取队尾数据
QDataType QueueRear(Queue* q);
//获取队头数据
QDataType QueueFront(Queue* q);
//判断队列是否为空
bool QueueEmpty(Queue* q);
//获取队列元素个数
int QueueSize(Queue* q);

//实现文件
#define _CRT_SECURE_NO_WARNINGS 1

#include "queue.h"

//初始化队列
void QueueInit(Queue* q)
{
    //判断是否存在队列
    assert(q);

    q->phead = q->ptail = NULL;
    q->size = 0;
}
//销毁队列
void QueueDestroy(Queue* q)
{
    //确保有队列的存在
    assert(q);
    //删除队列的每一个节点
    while (!QueueEmpty(q))
    {
        QNode* next = q->phead->next;
        free(q->phead);
        q->phead = next;
    }
    q->phead = q->ptail = NULL;
    q->size = 0;
}
//数据入队
void QueuePush(Queue* q, QDataType x)
{
    //确保存在队列
    assert(q);

    //为数据创建节点
    QNode* newNode = (QNode*)malloc(sizeof(QNode));
    assert(newNode);
    newNode->data = x;
    newNode->next = NULL;
    //插入数据
    //队列为空，更新头和尾节点
    //队列不为空，更新尾结点
    //尾插思路
    if (!q->ptail)
    {
        q->phead = q->ptail = newNode;
    }
    else
    {
        q->ptail->next = newNode;
        q->ptail = q->ptail->next;//更新ptail到新的节点
    }

    //注意更新size
    q->size++;
}
//数据出队
void QueuePop(Queue* q)
{
    //确保有队列存在
    assert(q);
    //如果队列为空不执行删除
    assert(!QueueEmpty(q));

    //头删思路
    if (q->phead == q->ptail)
    {
        //注意考虑到最后一个指针的ptail需要置空问题，防止野指针
        q->ptail = NULL;
    }
    QNode* next = q->phead->next;
    free(q->phead);
    q->phead = next;

    //注意更新size
    q->size--;
}
//获取队尾数据
QDataType QueueRear(Queue* q)
{
    //确保有队列存在
    assert(q);
    //确保队列不为空
    assert(!QueueEmpty(q));

    //返回ptail指向的位置的值
    return q->ptail->data;
}
//获取队头数据
QDataType QueueFront(Queue* q)
{
    //确保有队列存在
    assert(q);
    //确保队列不为空
    assert(!QueueEmpty(q));

    //返回phead指向的位置的值
    return q->phead->data;
}
//判断队列是否为空
bool QueueEmpty(Queue* q)
{
    //确保有队列的存在
    assert(q);

    return q->phead == NULL && q->ptail == NULL && q->size == 0;
}
//获取队列元素个数
int QueueSize(Queue* q)
{
    //确保有队列的存在
    assert(q);

    return q->size;
}

//测试文件
#define _CRT_SECURE_NO_WARNINGS 1

#include "queue.h"

void Test()
{
    Queue q = {0};
    //初始化队列
    QueueInit(&q);
    //数据入队
    QueuePush(&q, 1);
    QueuePush(&q, 2);
    QueuePush(&q, 3);
    QueuePush(&q, 4);
    QueuePush(&q, 5);
    //打印数据
    while (!QueueEmpty(&q))
    {
        printf("%d", QueueFront(&q));
        QueuePop(&q);
    }
    //销毁队列
    QueueDestroy(&q);

}

int main()
{
    Test();

    return 0;
}
怡晗★
关注
  • 8
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
数据结构——队列 求队列长度 C语言
03-16
输入若干个整数, 以0结束, 利用入队的操作生成一个循环队列, 求该队列的长度。
C语言队列实现
程序员大阳
07-06 1008
一，简介开发环境是VC6.0，实现了一个基于C语言的队列。 主要功能，入队、出队、显示当前队列元素。 二，代码实现//队列演示 #include #define QUEUE_LENGTH 100//仅能处理非负整数 struct Queue { int element[QUEUE_LENGTH]; int head; int tail; };int Que
c语言实现队列
dong132697的博客
08-24 1314
栈的特点是元素后进先出(Last In First Out)，而对应的还有一种数据结构，该结构的特点是先进先出(First In First Out)，即为队列。
用c语言实现队列
weixin_56667446的博客
11-12 669
队列 Queue.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <stdbool.h> typedef int QDataType; typedef struct QueueNode { struct QueueNode* next; QDataType data; }QueueNode; typedef struct Queue
C语言实现队列
热门推荐
m0_60447315的博客
03-26 1万+
📋 个人简介 💖 作者简介：大家好，我是菀枯😜 🎉 支持我：点赞👍+收藏⭐️+留言📝 💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️ 前言 前一段时间，我们试着用C语言实现了数据结构中的顺序表，单链表，双向循环链表，栈😃。今天我们再用C语言来实现另一种特殊的线性结构：队列 一. 什么是队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除
数据结构——队列（C语言实现）
sinzz的博客
04-16 2735
首先，我们需要定义的是链式结构的队列，即单链表为底层实现的。所以需要定义单链表结构来存储数据。然后，定义队列，队列里需要定义两个指向单链表的指针，一个是指向单链表头结点的指针，另一个则用来保存尾结点地址的指针。最后，还需定义一个记录当前队列元素个数的变量，用于遍历队列和判空。int size;} Queue;
数据结构——基于C语言实现杨辉三角
08-11
（1）始化一个空在循环队列 (2)循环队列入队操作 (3)循环队列出队操作 (4)取出头指针 (5)main 函数
数据结构实验——队列子系统
07-31
设计一个字符型的链队列；编写队列的进队、出队、读队头元素、显示队列中全部元素程序；设计一个选择式菜单，以菜单方式选择队列的各种基本操作。
数据结构C语言实现系列[4]——队列.pdf
11-25
数据结构C语言实现系列[4]——队列.pdf
数据结构——基于C语言实现二叉树的应用.cpp
08-11
/创建二叉树 //初始化二叉树 //创建队列 //出队 //队列判空 //入队 //先序递归遍历 //后序递归遍历 //中序递归遍历 //层次遍历
队列详解（C语言实现）
最新发布
m0_50655389的博客
11-26 596
文章目录写在前面1 队列的定义2 队列的初始化3 数据入队列4 数据出队列5 获取队头元素6 获取队尾元素7 获取队列元素个数8 判断队列是否为空8 队列的销毁 写在前面 本片文章详细介绍了另外两种存储逻辑关系为 “一对一” 的数据结构——栈和队列中的队列，并使用C语言实现链队列。 队列C语言实现源码：队列源码 以队列在存储数据时具有特殊的顺序规则： 队列：使用队列存储数据，遵循 “先进先出” 的原则，即最先进队列的数据最先出队列。队列也可以分为顺序队列（基于数组实现）和链队列（基于链表实现）。 队列的实
C语言 队列（循环队列和链队初始化进出队等基本操作）
m0_73070900的博客
04-23 1万+
循环队列、链队的初始化、进队和出队等基本操作-----
使用C语言实现队列
Keep_Trying_Go的博客
08-11 466
使用C语言实现队列
队列（C语言实现）
m0_59311392的博客
09-18 1749
1.1 定义：队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头int front;int rear;}QueNode;int size;}Queue双端队列是指允许两端都可以进行入队和出队操作的队列。其元素的逻辑结构仍是线性结构。将队列的两端称为前端和后端，两端都可以入队和出队。
数据结构c语言版编程例题
09-03
数据结构是计算机科学中的一个重要概念，它涉及到如何组织和存储数据，以及如何对数据进行操作和处理。C语言是一种常用的编程语言，也是学习数据结构的常用语言之一。下面是一个使用C语言实现的数据结构编程例题： 我们考虑一种简单的数据结构——栈。栈是一种先进后出（LIFO）的数据结构，类似于现实生活中的一叠盘子。我们可以通过数组来实现栈的基本功能。 首先，我们需要定义一个结构体来表示栈，该结构体包括一个指向数组的指针，以及一个表示栈顶位置的整数变量。 ```c typedef struct { int* array; int top; } Stack; ``` 接下来，我们可以定义一些栈的基本操作，如初始化、判断栈是否为空、入栈、出栈等。 ```c // 初始化栈 void initStack(Stack* stack, int capacity) { stack->array = (int*)malloc(capacity * sizeof(int)); stack->top = -1; } // 判断栈是否为空 int isEmpty(Stack* stack) { return stack->top == -1; } // 入栈 void push(Stack* stack, int element) { stack->array[++stack->top] = element; } // 出栈 int pop(Stack* stack) { return stack->array[stack->top--]; } ``` 通过上述代码，我们就可以使用C语言来实现一个简单的栈数据结构了。我们可以调用这些函数来进行栈的初始化、判空、入栈、出栈操作。 以上是一个简单的数据结构c语言版编程例题，通过使用C语言实现栈的基本操作，我们可以更好地理解栈的原理和实现。当然，数据结构还包括许多其他类型，如链表、队列、树等，对于每种数据结构，我们都可以使用C语言来进行编程实现。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

怡晗★

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值