C语言数据结构——循环队列

桃扇骨 2022-06-16 06:19 269阅读 0赞

1、若队列的最大尺寸为QueueSize,则队列满的条件是`(rear+1)%Queue == Q.front`;计算队列长度的公式是：`（rear - front + QueueSize）%QueueSize`  
2、循环队列的顺序存储结构

#include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #define OVERLOW -1
    #define FALSE 0
    #define ERROR 0
    #define OK 1
    #define TRUE 1
    #define QueueSize  100
    
    typedef int Status;
    
    typedef struct SqQueue
    {
        int data[QueueSize];
        int front;
        int rear;
    }SqQueue;
    
    //构造一个空队列
    Status IninQueue(SqQueue &Q)
    {
        Q.front = 0;
        Q.rear = 0;
        return OK;  
    } 
    
    //求队列的长度
    Status QueueLength(SqQueue &Q)
    {
        return ( Q.rear - Q.front + QueueSize )%QueueSize;
        return OK;  
    } 
    
    //若队列未满，在对尾插入元素,入队 
    Status EnQueue(SqQueue &Q,int e)
    {
        //如果队列是满的，则操作失败 
        if( (Q.rear + 1 ) % QueueSize == Q.front )
            return ERROR;
        Q.data[Q.rear] = e; //将e赋值给对尾
        //rear向后移一位
        Q.rear = ( Q.rear + 1 )%QueueSize;   //rear指针向后移一位 
        //若到最后则转到数组头部
        return OK; 
    }
    
    //若队列不为空，删除对头元素，并用e返回q其值
    Status DeQueue(SqQueue &Q,int *e)
    {
        if( Q.front == Q.rear )  //队列为空
            return ERROR；
        *e = Q.data[Q.front];  //将对头元素赋值给e
        Q.front = ( Q.rear +1 )%QueueSize;  //front指针向后移一位
        //若到最后则转到数组头部
        return OK; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，269人围观）

还没有评论，来说两句吧...

相关阅读

相关【C数据结构】循环队列_CyclicQueue

目录循环队列\_CyclicQueue 【1】循环队列【1.1】循环队列的各个接口【1.2】循环队列初始化【1.3】循环队列初销毁【1.4】循环队列插入

骑猪看日落/ 2024年03月16日 20:20/ 0 赞/ 43 阅读

相关数据结构之循环队列基本操作(c语言）

队列：队列是一种先进先出(First In First Out)的线性表。它只允许在表的一端进行插入，在另一端删除元素。允许插入的一端成为队尾，允许删除的一端成为队

骑猪看日落/ 2023年01月13日 08:55/ 0 赞/ 128 阅读

相关数据结构——队列(C语言)

C语言实现队列 GitHub代码下载一、队列的概念及结构二、队列的实现 2.1 队列的链式结构存储 2.2 初始化队列

朴灿烈づ我的快乐病毒、/ 2023年01月03日 04:23/ 0 赞/ 254 阅读

相关 C语言数据结构——队列

队列的定义： 1.队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 2.与栈相反，队列是一种先进先出的线性表。 3.与栈相同的是，队列也是一种重要的

桃扇骨/ 2022年11月21日 11:59/ 0 赞/ 226 阅读

相关 c语言循环队列 ppt,循环队列（C语言版）

\include using namespace std; \define MAXSIZE 50 typedef int QueueElementType; typed

缺乏、安全感/ 2022年10月15日 15:57/ 0 赞/ 234 阅读

相关 C语言数据结构——循环队列

1、若队列的最大尺寸为QueueSize,则队列满的条件是`(rear+1)%Queue == Q.front`;计算队列长度的公式是：`（rear - front + Que

桃扇骨/ 2022年06月16日 06:19/ 0 赞/ 270 阅读

相关 C语言数据结构——队列

1、队列是一种先进先出的线性表，它只允许在一端进行插入，在另一端进行删除。允许插入的一端叫队尾，允许删除的一端叫对头。 2、队列的基本操作： InitQueue(

骑猪看日落/ 2022年06月16日 06:18/ 0 赞/ 249 阅读

相关【C语言】循环队列

/ 循环队列 / typedef struct { int arr[SIZE]; int head; int tail;

柔情只为你懂/ 2022年06月10日 01:51/ 0 赞/ 254 阅读

相关 C语言-数据结构-循环队列(静态队列)

静态队列(循环队列) 问题: 假设队列一共有7个元素位置 0 1 2 3 4 5 6 1. 参数: front永远指向底层第一个元素 rear(永远指向的是下一个元素

偏执的太偏执、/ 2022年05月17日 00:42/ 0 赞/ 302 阅读

相关数据结构C/C++语言循环队列基本操作代码

实现循环队列的基本操作： \include<stdio.h> \include<stdlib.h> \include<iostream> using namesp

ゝ一世哀愁。/ 2022年05月09日 12:03/ 0 赞/ 236 阅读