数据结构与算法分析—循环队列的数组实现(C语言)

最新推荐文章于 2024-06-24 00:05:56 发布
最新推荐文章于 2024-06-24 00:05:56 发布
阅读量857 收藏 3
点赞数
分类专栏： 数据结构与算法分析 文章标签： 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GYH0730/article/details/78398444
版权
本文介绍了循环队列的数组实现，重点在于如何处理队列的满和空状态。通过利用队列的特性，讨论了使用数组创建循环队列时可能出现的问题及解决方案，并提到了在实际应用中如PTA双端队列题目中队列与其他数据结构的结合使用。
摘要由CSDN通过智能技术生成

数据结构与算法分析—循环队列的数组实现(C语言)

 

队列，也是一种表，使用队列的时候在表的末端队尾插入元素，在表的开头删除元素，因为先插入的元素先被访问，故队列又称为先进先出表，其基本操作为进队与出队，对应着插入与删除，也要先进行相应的判空判满

队列可以用链表实现，也可以用数组实现，这里用数组实现，每一个队列都有Fron和Rear来指向队头和队尾，我这里实现的是循环队列，值得注意的是何时为满，何时为空，如果Front与Rear同时指向一个位置为空，但是我们发现队列满的时候Front与Rear也同时指向同一个位置，这是为什么呢，举个例子，一个能存储6个元素的队列，队列总共有0，1，2，3，4，5，6种状态，而Front与Rear的差值只有0，1，2.，3，4，5种状态，根本不可能用5种状态来表示6种状态，有两种解决的方法，用一个Size变量来记录队列里元素的多少。或者用一个tag，删除的时候标记为1，插入的时候标记为0，当Front与Rear相等时判断即可。另外一种方法就是我们用n-1个空间，代码用第二种方法实现

之前做PTA上的题，有道题为Deque双端队列，把栈 链表 队列的知识综合在一起了，挺不错的。

 

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

struct QueueRecord;
typedef struct QueueRecord*
最低0.47元/天 解锁文章
hahahahhahello
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列的数组实现与测试代码（C语言）
03-02
队列(Queue)的数组实现。包含声明、函数实现与测试代码，令附对代码的简单说明。
队列的数组实现（C语言描述）
xiaodu1997的博客
10-25 4320
队列也是一种简单却很有用的数据结构，其特点是先进先出，基本操作是enqueue(入列)和dequeue(出列) 下面给出数组实现的代码：#ifndef QUEUE_H_INCLUDED #define QUEUE_H_INCLUDEDstruct QueueRecord; typedef struct QueueRecord * Queue; typedef double ElementType;
【数据结构与算法】详解循环队列：基于数组实现高效存储与访问
最新发布
2302_78391795的博客
06-24 1549
循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。相比于传统的队列实现，循环队列能够更有效地利用存储空间，并在数组大小固定的情况下实现队列的无限循环。在本文中，我们将详细探讨如何使用数组来实现循环队列，并分析其优势和应用场景。
队列的数组（C语言）实现
云飞扬
06-03 3657
本篇博客将实现一般队列的数组结构，具体实现的操作有入队、出队、计算队列长度、判断队列是否为空、为满等。详细工程代码如下： 1.头文件Queue_Array.h #pragma once #ifndef QUEUE_ARRAY #define QUEUE_ARRAY #define NumOfQueue 20 typedef int ElementType; struct queue { int Capacity; int size; int front; int rear; Element
用数组实现队列（c语言实现）
NULLprointex的博客
07-30 608
#include <stdio.h> #include <stdlib.h> typedef struct QUEUE { int* arr; int size; int capacity; int start; int end; }Queue; Queue* Queue_Init(int initsize) { if (initsize <=0) { printf("The init size is le...
队列的数组实现（c语言代码）
Faded0104的博客
08-08 768
队列：先进先出的线性表 三个要素： 1.存放数据的数组； 2.队列头：指向数据存放的第一个位置 3、队列尾：指向已存放数据的下一个位置 queue.h #ifndef __QUEUE_H_ #define __QUEUE_H_ typedef struct Queue { DataType data[length]; int head; int tail; }queue; queue* CreateQueue(); void DeleteQueue(queue* qu); int
数据结构与算法分析--C语言描述_数据结构与算法_
10-01
本资源"数据结构与算法分析--C语言描述"是针对数据结构初学者的一个优秀教材，旨在帮助读者快速掌握这一领域。 首先，数据结构是组织和存储数据的方式，它决定了数据的访问效率和处理速度。常见的数据结构包括数组...
数据结构与算法分析（C语言描述）习题答案
08-01
《数据结构与算法分析（C语言描述）》是一本深入探讨数据结构和算法的经典教材，主要面向使用C语言编程的学习者。这本书详细介绍了各种数据结构的实现方式以及对应的算法分析，帮助读者理解如何有效地存储和处理数据...
数据结构与算法代码，c语言实现
07-18
描述中同样强调了这是C语言实现的数据结构和算法，暗示了压缩包的内容将涵盖数组、链表、栈、队列、树、图、哈希表等经典数据结构，以及排序、搜索、递归、动态规划等基本算法。每个数据结构都涉及到如何存储和操作...
C语言之队列---数组的方式实现
Sherry_lover的博客
04-18 509
#include&lt;stdio.h&gt;#define QueueSize 10static int queue[QueueSize];static int head=0;static  int tail=0;//向队列添加元素void enterQueue(int val){    if(isFull())    {        printf("队列已满，无法插入元素");    }  ...
数据结构与算法分析-用C语言实现队列（数组方式）
有余力，则学文。
05-20 902
队列先进先出，涉及到两个位置的操作，一个是队首，一个是队尾，我们分别用两个整型变量来表示队首和队尾，另外需要注意的是我们实现队列时要借助循环数组，具体在代码中已经很清楚了。实现过程中的技巧与用数组实现栈时大多数一样。 首先，我们来声明类型，结构和例程。 /** * @file Queue.h * @brief 用链表实现队列-声明ADT部分 * @details * @author
C语言 循环队列_数组（.c文件 代码有详解 易懂 功能实现较全 ）
10-12
代码有详解 易懂 功能实现较全 代码有详解 易懂 功能实现较全 代码有详解 易懂 功能实现较全
C语言 数组实现队列
jiangjun_feng的博客
05-01 630
代码不健全，但是能实现 #include<stdio.h> #include<malloc.h> #include<stdlib.h> //数组实现队列 typedef struct Que{ int a[100]; int front; int rear; } que; //初始化 que * init(que *q){ q=(que*)malloc(sizeof(que)); q->front=q->rear=0; return q;
C语言数组实现队列
gundanseed的专栏
11-09 920
#include #include #include #define MAX_QUEUE_SIZE 10 typedef struct { unsigned int queue[MAX_QUEUE_SIZE]; int head; int tail; int count; }array_queue; /*初始化队列*/ array_queue* initialize_array
利用数组实现队列（C语言）
非专业业余程序员
03-15 4297
/************************************************************************** 利用数组实现了一个长度为6的类型为整形的队列，主要功能有创建队列，出队和入队， 遍历队列中的元素，判断队列满和空 *******************************************************************...
C语言使用数组实现简单队列
weixin_34240520的博客
11-06 268
/** queue.h** Created on: Nov 6, 2010* Author: jenson*/#ifndef QUEUE_H_#define QUEUE_H_typedef struct _queue_ * queue;typedef int item_type;struct _queue_{ item_type * item; ...
队列的数组实现（C语言）
Jeaten
07-29 2996
本文介绍队列及其C语言数组的实现 目录队列队列的操作初始化入队出队遍历查找队列的C语言数组实现 队列 队列的操作 初始化 入队 出队 遍历 查找 队列的C语言数组实现 才疏学浅，难免有错误和不当之处，欢迎交流批评指正! 同时有问题的话欢迎留言或邮箱联系（ljt_IT@163.com）。 创作不易，觉得写得不错就微信扫码奖励一下吧！ ...
队列的数组实现（c语言)
blaccck的博客
06-05 464
#include<iostream> using namespace std; #define MAXSIZE 10 class queue { public: queue(); bool IsFull(); bool IsEmpty(); bool EnQueue(int); bool DeQueue(int&); private: int buf[MAXSIZE]; int
数据结构---队列（C语言数组实现）
Tim的嵌入式之旅
10-19 1716
https://blog.csdn.net/morixinguan/article/details/51374296 数据结构---队列（C语言数组实现）   队列是先进先出的过程。简单地画一幅画来描述一下队列： 一个简单的、由数组实现的队列，可以由以下几种最基本的操作组成： 1、判断队列是否为空 2、判断队列是否已经满了 3、入队 4、出队     代码如下： #i...
C语言实现数据结构：栈与队列详解及操作
"本资源是关于数据结构课程的C语言版PPT，主要讲解了第三章的内容，...本PPT涵盖了数据结构中的基础内容，通过学习这些知识，读者将能够理解和实现基本的栈和队列操作，为后续更复杂的数据结构和算法打下坚实的基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值