1. 程式人生 > >資料結構-->(迴圈)佇列 【佇列的順序實現】ADT

資料結構-->(迴圈)佇列 【佇列的順序實現】ADT

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