循环队列的初始化、入队、出队等基本操作-创新互联

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

创新互联建站秉承实现全网价值营销的理念,以专业定制企业官网,网站制作、做网站,小程序设计,网页设计制作,手机网站制作营销型网站帮助传统企业实现“互联网+”转型升级专业定制企业官网,公司注重人才、技术和管理,汇聚了一批优秀的互联网技术人才,对客户都以感恩的心态奉献自己的专业和所长。

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

}

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前文章:循环队列的初始化、入队、出队等基本操作-创新互联
本文地址:http://scyanting.com/article/dpophi.html