问题
单项选择题
下列哪一个不是队列的基本运算?()
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
答案
参考答案:B
解析:
队列的基本运算有以下五种:①enq(Q, x),即往队列Q中插入一个值为x的元素。②deq(Q),即从队列Q中删除一个元素。③front(Q, x),即将队列Q的队头元素值读到变量x中,队列保持不变。④empty(Q),即判断队列Q是否为空队列,若是,则返回值为真。⑤makempty(Q),即将队列Q置为空队列。