循环队列实现

最新推荐文章于 2021-05-21 16:53:43 发布

deason6975

最新推荐文章于 2021-05-21 16:53:43 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： include struct

本文链接：https://blog.youkuaiyun.com/deason6975/article/details/5951375

数据结构专栏收录该内容

21 篇文章

订阅专栏

#include "DataStru.h"
#define MAXSIZE 8
typedef struct{
ElemType elem[MAXSIZE];
int front; //队首指针
int rear; //队尾指针
}SeqQueue;
void InitQueue(SeqQueue *Q)
{
   Q->rear=Q->front=0;
}
int InQueue(SeqQueue *Q, ElemType x){
if ((Q->rear+1)%MAXSIZE==Q->front) return 0; //队满
Q->elem[Q->rear]=x;//插入元素x
Q->rear=(Q->rear+1)%MAXSIZE;
return 1;
} //InQueue
int OutQueue(SeqQueue*Q,ElemType x){
if (Q->front==Q->rear) return 0; //空队列
x=Q->elem[Q->front];
Q->front=(Q->front+1)%MAXSIZE;
return 1;
} //OutQueue
void Print(SeqQueue*Q)
{

}
void main()
{
   SeqQueue Q;
   ElemType x;
   InitQueue(&Q);
   InQueue(&Q,10);
   OutQueue(&Q,x);
}