ADT队列的操作
作为一种抽象数据类型,队列的基本操作为:
运算 | 含义 |
Front(Q) | 这是一个函数,函数值返回队列Q的队头元素。用一般的表运算可将Front(Q)表示为Retrieve(First(Q),Q)。 |
Enqueue(x,Q) | 将元素x插入队列Q的队尾。此运算也常简称为将元素x入队。也可用一般的表运算将Enqueue(x,Q)表示为Insert(x,End(Q),Q)。 |
Dequeue(Q) | 将Q的队头元素删除,简称为出队。用一般的表运算可将Dequeue(Q)表示为Delete(First(Q),Q)。 |
Empty(Q) | 这是一个函数,若Q是一个空队列,则函数值为true,否则为false。 |
MakeNull(Q) | 使队列Q成为空队列。 |