温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-07-08 20:20:26 来源:网络 阅读:2904 作者:岩枭 栏目:编程语言

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

#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;

}


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI