跳转至

队列

队列的实现

功能模块

出队列
typedef struct SqQueue{
    ElemType data[MAXSIZE];
    int front, rear;
}SqQueue;
bool deQueue(SqQueue *&q, ElemType &e){
    // 若队首等于队尾则队空
    if (q->front == q->rear) return false;
    // 队尾指针自增1
    q->front++;
    // 将数据e赋值到新队尾位置
    e = q->data[q->front];
    return true;
}