資料結構-->(迴圈)佇列 【佇列的順序實現】ADT
阿新 • • 發佈:2019-01-25
#define ERROR 0
#define OK 1
#define MAXQSIZE 200
//!注意棧是沒有頭結點的
typedef int QElemType;
typedef struct
{
QElemType *base;
int Front;
int Rear;
}SqQueue;
bool InitQueue(SqQueue &Q)
{//佇列的初始化
Q.base = new QElemType[MAXQSIZE];
if(!Q.base) return ERROR;
Q.Front = Q.Rear = 0;
return OK;
}
bool QueueLength(SqQueue Q)
{//返回佇列長度
return (Q.Rear - Q.Front + MAXQSIZE)%MAXQSIZE;
}
bool EnQueue(SqQueue &Q,QElemType e)
{//注意是從下標0開始存放的
if(Q.Front == (Q.Rear+1)%MAXQSIZE) return ERROR;//隊滿
Q.base[Q.Rear] = e;
Q.Rear = (Q.Rear+1)%MAXQSIZE;
return OK;
}
bool DeQueue(SqQueue &Q,QElemType &e)
{//刪除隊首
if(Q.Front==Q.Rear) return ERROR;
e = Q.base[Q.Front];
Q.Front = (Q.Front+1)%MAXQSIZE;
return OK;
}
QElemType GetHead(SqQueue Q)
{//取隊首
if(Q.Front!=Q.Rear)
return Q.base[Q.Front];
}