溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
循環(huán)隊列的初始化、入隊、出隊等基本操作，實現(xiàn)代碼如下：
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
//循環(huán)隊列的類型定義
#define MAXSIZE 50//隊列的最大長度
typedef struct
{
int element[MAXSIZE];//隊列的元素空間
int front;//頭指針指示器
int rear;//尾指針指示器
}SeqQueue;
//循環(huán)隊列初始化
void InitQueue(SeqQueue *Q)//將*Q初始化為一個空的循環(huán)隊列
{
Q->front = Q->rear = 0;
}
//循環(huán)隊列入隊
int EnterQueue(SeqQueue *Q, int x)//將元素x入隊
{
if ((Q->rear + 1) % MAXSIZE == Q->front)//尾指針加1追上頭指針，標志隊列已經(jīng)滿了
{
return FALSE;
}
Q->element[Q->rear] = x;
Q->rear = (Q->rear + 1) % MAXSIZE;//重新設(shè)置隊尾指針
return TRUE;
}
//循環(huán)隊列出隊
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;//重新設(shè)置隊頭指針
return TRUE;
}
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
