---

（1）链式存储结构；

（2）设队列 Q 头指针为 Q.front ，队尾指针为 Q.rear ；

初始状态： Q.front 和 Q.rear 均指向一个空结点；

判断队空 IS-EMPTY 伪代码：

IS-EMPTY(Q)
    if Q.front == Q.rear
        return TRUE
    else return FALSE

判断队满 IS-FULL 伪代码：

IS-FULL(Q)
    if Q.front == Q.rear->next
        return TRUE
    else return FALSE

（3） 第一个元素 1 入队后；

（4）入队操作：

ENQUEUE(Q, x)
    if IS-FULL(Q) == TRUE    // 如果队满，需要增加新空结点
        create a new node p
        Q.rear->next = p
        p->next = Q.front
    Q.rear = Q.rear->next
    Q.rear.key = x   // 加入x

出队操作：

DEQUEUE(Q)
    if IS-EMPTY(Q) == TRUE
        error "queue is empty"    // 如果队空，报错
    else    
   ...