循环队列的初始化 入队 出队等基本操作

               

循环队列的初始化、入队、出队等基本操作,实现代码如下:

#include<iostream>

using namespace std;

#define TRUE 1

#define FALSE 0


//循环队列的类型定义

#define MAXSIZE 50//队列的最大长度

typedef struct

{

 int element[MAXSIZE];//队列的元素空间

 int front;//头指针指示器

 int rear;//尾指针指示器

}SeqQueue;


//循环队列初始化

void InitQueue(SeqQueue *Q)//将*Q初始化为一个空的循环队列

{

 Q->front = Q->rear = 0;

}


//循环队列入队

int EnterQueue(SeqQueue *Q, int x)//将元素x入队

{

 if ((Q->rear + 1) % MAXSIZE == Q->front)//尾指针加1追上头指针,标志队列已经满了

 {

  return FALSE;

 }

 Q->element[Q->rear] = x;

 Q->rear = (Q->rear + 1) % MAXSIZE;//重新设置队尾指针

 return TRUE;

}


//循环队列出队

int DeleteQueue(SeqQueue *Q, int *x)//删除队列的队头元素,用x返回其值

{

 if (Q->rear == Q->front)//队列为空

 {

  return FALSE;

 }

 *x=Q->element[Q->front] ;

 Q->front = (Q->front + 1) % MAXSIZE;//重新设置队头指针

 return TRUE;

}


本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1772824

           

再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow

猜你喜欢

转载自blog.csdn.net/qq_43667626/article/details/86561414