|
|
|
队列是一种先进先出（FIFO）的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。在队列中，允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（front）。
|
|
|
|
|
|
①初始化队列initQueue（Q）：创建一个空的队列Q。
|
|
|
|
②判队空isEmpty（Q）：当队列为空时返回“真”值，否则返回“假”值。
|
|
|
|
③入队enQueue（Q，x）：将元素x加入到队列Q的队尾，并更新队尾指针。
|
|
|
|
④出队deQueue（Q）：将队头元素从队列Q中删除，并更新队头指针。
|
|
|
|
⑤读队头元素frontQueUe（Q）：返回队头元素的值，但不更新队头指针。
|
|
|
