栈S和队列Q的初始状态均为空,元素abcdefgh依次进入栈S,若每个元素出栈后立即进入队列Q,且8个元素的出队列顺序为bdcfehga则栈S的容量至少为?
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出栈的顺序是bdcfeag,则栈S的容量至少是( )。 A: 1 B: 2 C: 3 D: 4
- 设栈S和队列Q的初始状态均为空,元素ahcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是() A: 1 B: 2 C: 3 D: 4
- 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队顺序是bdcfeag,则栈S的容量至少是( )。 A: 1 B: 2 C: 3 D: 4
- 设栈S元素和队列Q的初始状态均为空,元素abcdef依次通过栈S,若每个元素出栈后立即进入队列Q,且6个元素的出队顺序是bdcfea,则栈S的容量至少是(
- 设栈S和队列Q的初始状态均为空,元素1,2,3,4,5,6,7,依次进入S。如果每个元素出栈后立即进入队列Q,且7个元素的出队顺序为2,4,3,6,5,1,7,则栈S的容量至少是( ) A: 1 B: 2 C: 3 D: 4