【数据结构】队列-队列的基本定义

队列的基本定义 ：

逻辑结构定义：

typedef struct{
    QElemType *base;
    int Front,Rear;
}Queue;

---

队列的基本操作：

1、初始化一个队列

2、清空一个队列

3、判断一个队列是否为空

4、求队列的长度

5、入队列操作

6、出队列操作

7、取队头元素

8、历遍操作

---

 

1、初始化一个队列

void InitQueue(Queue &Q){
    Q.base=new QElemType [QueueSize];
    Q.Front=Q.Rear=0;
}

2、清空一个队列

void ClearQueue(Queue &Q){
    delete []Q.base;
    InitQueue(Q);
}

3、判断一个队列是否为空

bool QueueEmpty(Queue Q){
    return Q.Front==Q.Rear?true:false;
}

4、求队列的长度

int QueueLength(Queue Q){
    return Q.Rear-Q.Front;
}