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

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

创新互联公司是一家集网站建设,大柴旦企业网站建设,大柴旦品牌网站建设,网站定制,大柴旦网站建设报价,网络营销,网络优化,大柴旦网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

#include

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://bzwzjz.com/article/gppsch.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站制作 外贸网站设计方案 做网站设计 手机网站制作 手机网站设计 自适应网站设计 成都网站建设 成都网站制作 成都网站设计 成都网站设计 专业网站建设 成都网站设计 网站建设方案 网站建设 定制网站建设 成都网站建设 网站建设开发 成都网站设计 成都网站制作 成都品牌网站建设 外贸营销网站建设 手机网站制作