(单选)设栈S和队列Q的初始状态均为空 元素a b c d e f 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

回答
共1条回复-
a4a3a2a1 a4a3a2a1 解析:队列的删除是从队头开始的,所以在执行第一步后,S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出,所以出栈/顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。
