数据结构——基本数据结构之队列

最新推荐文章于 2026-03-29 09:36:01 发布
原创 最新推荐文章于 2026-03-29 09:36:01 发布 · 721 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
算法导论（示例）

当前文章被收录于：

算法导论（示例）
23 篇文章 0 人学习
订阅专栏 查看详情
本文介绍了一种基于数组的循环队列数据结构的实现方法，包括初始化、入队、出队等基本操作，并通过一个简单的示例程序展示了其使用过程。

循环队列
用一组抵制连续的存储单元依次存放从队头到队尾的元素
另外两个指针front和rear分别指示队列头元素和尾元素的位置

queue.h

#ifndef _QUEUE_H
#define _QUEUE_H

#define MaxQSize 100
typedef int ElemType;

typedef struct SqQueue{
    ElemType *base;
    int front;
    int rear;
}Queue;

int InitQueue(Queue **q);
int DestroyQueue(Queue **q);
int ClearQueue(Queue **q);
int QueueEmpty(Queue *q);
int QueueLength(Queue *q);
int GetHead(Queue *q, ElemType *e);
int EnQueue(Queue **q, ElemType e);
int DeQueue(Queue **q, ElemType *e);

#endif


queue.c
#include <stdio.h>
#include <stdlib.h>
#include "queue.h"

int InitQueue(Queue **q)
{
    (*q)->base = (ElemType *)malloc(MaxQSize * sizeof(ElemType));
    if(!(*q)->base)
        return 0;
    (*q)->front = 0;
    (*q)->rear = 0;

    return 1;
}

int QueueEmpty(Queue *q)
{
    if(q->rear == q->front)
        return 1;
    else
        return 0;
}

int QueueLength(Queue *q)
{
    return (q->rear - q->front + MaxQSize) % MaxQSize;
}

int EnQueue(Queue **q, ElemType e)
{
    if(((*q)->rear + 1) % MaxQSize == (*q)->front)
        return 0;
    (*q)->base[(*q)->rear] = e;
    (*q)->rear = ((*q)->rear + 1) % MaxQSize;

    return 1;
}

int DeQueue(Queue **q, ElemType *e)
{
    if((*q)->rear == (*q)->front)
        return 0;
    *e = (*q)->base[(*q)->front];
    (*q)->front = ((*q)->front + 1) % MaxQSize;

    return 1;
}

QueueMain.c
#include <stdio.h>
#include "queue.h"

int main(int argc, char **argv)
{
    ElemType e;
    Queue *q;

    q = (Queue *)malloc(sizeof(Queue));
    InitQueue(&q);
    while((e = getchar()) != '#')
    {
        EnQueue(&q, e);
    }
    while(!QueueEmpty(q))
    {
        DeQueue(&q, &e);
        printf("%c ", e);
    }

    return 0;
}

 

标签
#数据结构 #struct #存储 #c
基于深度强化学习技术优化无线网络中的资源分配(一)DQN部分代码
m0_46292040的博客
05-02 1506
这是一个GitHub上的开源项目，链接：https://github.com/alexis-anzaldo/Deep-Reinforcement-Learning-for-resource-allocation-in-wireless-networks该项目旨在通过深度强化学习DQL技术优化无线网络中的资源分配，特别关注小型蜂窝和超密集无线蜂窝网络中的功率控制问题，主要目标是提高DRL模型的学习效率和网络吞吐量。
MATLAB 2022b 用户专属：保姆级IPOPT求解器安装配置全流程（含OPTI工具箱）
最新发布
weixin_29092031的博客
03-29 385
本文为MATLAB 2022b用户提供IPOPT求解器的详细安装与配置指南，涵盖OPTI工具箱的适配安装、环境变量设置及常见问题解决方案。通过实战案例演示非线性优化问题的求解过程，帮助用户高效部署这一强大的优化工具，提升工程计算效率。
数据结构——队列的讲解（超详细）
effort123_的博客
08-15 3061
我们在之前刚讲述完对于栈的讲解，下面我们在讲另一个类似栈的数据结构——队列，它们都是线性表，但结构是大有不同，下面我们直接进入讲解！
yolov9标记的煤和脉石检测数据集，全是原始图片.zip
yolov9标记的煤和脉石检测数据集，全是原始图片
队列、双端队列与优先队列
hjy的博客
03-20 3536
队列、双端队列与优先队列 队列：先进先出，从后面插入，从前面移除；处理类似排队的问题，先排先处理，插入和移除操作的时间复杂度都为O(1)。 双端队列：即在队列两端都可以插入和删除。同时拥有栈和队列的功能，一般使用频率较低，时间复杂度 O(1)。 优先级队列：内部维护一个按优先级排序的序列。插入时需要比较查找插入的位置，时间复杂度O(N)， 删除O(1)。
数据结构之队列
qq_53699052的博客
09-18 459
在取出队列的元素时，需要保证队列的元素顺序，从有元素的栈取出后，栈的元素就是最先放入的元素，此时将其取出，然后将栈的元素重新放入空栈中，保证栈内的顺序一致。最后判断一个有元素的栈是否为空来判断队列是否为空。今天给大家带来的是一篇关于数据结构中队列的知识，主要讲解了队列，以及其相关api和队列的简单实现，以及三道经典的OJ题，包括用队列实现栈、用栈实现队列、实现一个最小栈。实现思路：将最新插入的元素放在一个空队列中，然后将之前的元素更新到当前的队列中，就可保证在当前的队列出来的元素满足后进先出（栈的特性）。
C语言队的表示和实现
chuanjun6733的博客
08-15 457
队的操作与栈的操作类似，不同的是删除是在表头进行。 代码如下： head.h #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;errno.h&gt; #include&l...
队列的简单实现（循环队列、链队）
wmy0217_的博客
02-07 428
文章目录循环队列的简单实现链队的简单实现 循环队列的简单实现 #include&lt;iostream&gt; #define MAXQSIZE 100 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 using names...
数据结构：队列的基本操作
m0_51148715的博客
02-07 8614
队列是一种先进先出（First in First Out）的线性表，简称FIFO。与栈不同，栈是一种后进先出（先进后出）的线性表。在队列中，允许插入的一端称为队尾，允许删除的一端称为队头。假设队列是q=（a1,a2,…,an），那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，列在最后。这也比较符合我们通常生活中的习惯，排在第一个的优先出列，最后来的当然在队伍的最后。队列分为顺序队列和循环队列。顺序队列我们可以利用数组或者链表实现。这里，我们选择用链表实现顺序队列。 链
数据结构——队列的基本操作
2301_80492355的博客
09-30 2697
介绍🍃数据结构专区数据结构参考该部分知识参考于《数据结构（C语言版 第2版）》67~73页🌈每一个清晨，都是世界对你说的最温柔的早安：ૢ(≧▽≦)و✨目录前言1、队列的基本概念2、基于数组的队列2.1 宏定义2.2 数组队列的结构体定义2.3 队列的初始化2.4 销毁队列2.5 求队列长度2.6 入队2.7 出队2.8 获取队头元素2.9 遍历打印2.10 整体代码（含测试）3、基于链表的队列3.1 宏定义3.2 链表队列的结构体定义3.3 队列的初始化。
队列的数据结构及基本运算
Robin的专栏
11-20 1054
1 特点 插入在队列头（front）进行，删除在队列尾（rear）进行，简称先进先出（first in first out） 2 数据结构定义 typedef struct { int queue[MAXSIZE]; int front; int rear; }sequeue;sequeue *q; 入队列操作 q->queue[++q->rear] = x; 出队列操作 q-
基本数据结构之队列
一蓑烟雨任平生,也无风雨也无晴！
08-24 882
一、基本数据结构之队列        队列作为计算机系统一种非常常见的数据结构被大家所熟知。同堆栈一样，队列也是有插入和删除只能在限定段的线性表。          队列是一种FIFO(First In First Out)的线性表。具体通常用链表或数组来实现。队列只允许在后端(rear)进行插入操作，在前段(front)进行删除操作。          队列的操作方式和堆栈类似，唯一的区别
数据结构之队列（链式队列）的基本操作与实现
热门推荐
BaoITcore的博客
11-14 2万+
这篇文章的末尾有完整的实现代码，书写不易，转载请附上本文章链接。 一、链式队列的概念 何为链式队列，想到链式队列大家应该都会想到顺序表的单链表的基本操作，我们来对比一下：单链表是用一个头指针或者是尾指针来实现元素的插入和删除等，即头插法和尾插法。而链式队列呢，我们都知道队列是一个在队首进行出队再队尾进行入队，而不是在一段完成任务，所以我们这里就需要两个指针分别指向队列的头front和尾rear，他们两个各司其职，当要进行出队操作时，头指针front说了算，当要进行入队操作时，尾指针re...
数据结构严蔚敏 队列基本操作 C语言实现
欢乐佛的博客
03-10 4418
【数据结构严蔚敏】 第三章 队列基本操作C语言 队列基本操作与栈类似，区别是删除元素时根据先进先出原则（FIFO），下面给出链队列的基本操作。 代码部分 1.基本结构定义 typedef int QElemType; //元素类型 typedef int Status; typedef struct QNode { QElemType data; struct QNode *next; }...
数据结构实验三——栈和队列的基本操作
weiyuexin的博客
10-11 6277
** 一、实验内容 ** 1. 实验目的 编程实现顺序栈和链栈的基本操作：建栈，取栈顶元素，入栈，出栈； 编程实现循环队列和链队列的基本操作：建队列，取队头元素，入队，出队。 2. 基本要求 掌握栈的顺序存储结构、链式存储结构及其基本操作； 掌握队列的顺序存储结构、链式存储结构及其基本操作。 4. 支撑的课程目标 本实验项目可以支撑“目标1. 理解数据结构的基本概念、计算机内部数据对象的表示和特性。掌握线性表、树、图等数据逻辑结构、存储结构及其差异以及各种操作的实现。”、和“目标2能够针对实际问题选
Educoder头歌数据结构-队列基本运算的实现及其应用
qq_50848214的博客
11-05 1万+
**头歌实践平台答案educoder ** 数据结构-队列基本运算的实现及其应用 第1关：顺序队列的实现 /************************************************************* date: January 2019 循环顺序队列 实现文件 **************************************************************/ void SQ_In(SqQueue *Q, ElemType e) /
数据结构 | 基本数据结构——队列
天下弈星~的博客
08-01 890
纤细介绍了线性数据结构——队列相关知识点以及python实现。
链队列
dongken9651的博客
12-30 153
1 //Queue.h 2 3 #ifndef QUEUE_H 4 #define QUEUE_H 5 6 #define OK 1 7 #define ERROR 0 8 typedef int QElemType; 9 typedef int Status; 10 11 typedef struct QNode { 12 QE...
队列的实现C++
Winnerong的专栏
03-30 904
头文件的实现 /**queue.h文件**/ #include #include #include using namespace std; #define error -1 #define queue_size 6 #define elem_type char typedef struct queue{ unsigned int length; unsigned int tail,hea
队列数据结构详解
slgcsdn的博客
03-30 2508
1.队列既可以用链表实现，也可以用顺序表实现。跟栈相反的是，栈一般用顺序表来实现，而队列我们常用链表来实现，称为链队列，它是后入前出(头结点进，尾结点出)，头结点不存元素 实现代码： typedef struct QNode//定义队列的链表结点 { ElemType data; struct QNode *next; }QNode,*QueuePrt; typedef struct { QueuePrt front,rear;//队头，尾指针 }LinkQueue; 代码思路：队列数据结构的定义和
数据结构实验5_C语言_链队列的基本操作、入队、出队、获取队头元素等
xiaosi的博客
10-30 8986
实验5、链队列的基本操作 （1）实验目的 通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。 （2）实验内容 用链式存储结构，实现教材定义的队列的基本操作。 （3）参考界面 菜单中包括以下功能： 初始化队列， 销毁队列， 清空队列， 队列判空， 求队列长度， 获取队头元素， 插入一个 元素， 删除一个元素， 输出所有元素。 要求：自
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值