在栈和队列的综合应用中,若栈S和队列Q初始均为空,依次执行操作push(1)、enqueue(2)、pop()、enqueue(3)、dequeue()、pop()后,栈S和队列Q的状态分别是?

答案解析

执行push(1)后,栈S中有元素1;执行enqueue(2)后,队列Q中有元素2;执行pop()后,栈S为空;执行enqueue(3)后,队列Q中有元素2和3;执行dequeue()后,队列Q中有元素3;执行pop()后,栈S为空。因此,最终栈S为空,队列Q仅含元素3。选项A、C、D均错误,因为它们分别表示栈S和队列Q的状态与最终状态不符。
正确答案:B
随机推荐
开始刷题