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

最新推荐文章于 2023-12-06 15:22:05 发布

原创

最新推荐文章于 2023-12-06 15:22:05 发布 · 906 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #队列的操作

本文探讨了C语言中循环队列的概念，包括队列满的判断条件和队列长度的计算公式，并详细阐述了循环队列的顺序存储结构实现。

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