设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。
精华吧→答案→慕课→未分类

设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。

A.1

B.2

C.3

D.4

正确答案：3

Tag：数据结构与算法 元素 队列 时间：2022-01-04 21:58:15

相关答案

热门答案