此题主要考栈和队列元素的出入顺序,根据题干得知,元素首先通过栈,然后出栈,入队,出队。出队的顺序为入队顺序。
入栈 > 出栈 > 入队 > 出队
入栈 | 出栈 | 入队,出队 | 元素顺序 |
a | |||
a,b | b | b | b |
a,c | b | ||
a,c,d | d | d | b,d |
a,c,e | b,d | ||
a,c,e,f | f | f | b,d,f |
a,c,e | e | e | b,d,f,e |
a,c | c | c | b,d,f,e,c |
a | a | a | b,d,f,e,c,a |
最多的时候就是acef, a 最先入栈 a为栈底,所以此题的答案为acef
此题主要考栈和队列元素的出入顺序,根据题干得知,元素首先通过栈,然后出栈,入队,出队。出队的顺序为入队顺序。
入栈 > 出栈 > 入队 > 出队
入栈 | 出栈 | 入队,出队 | 元素顺序 |
a | |||
a,b | b | b | b |
a,c | b | ||
a,c,d | d | d | b,d |
a,c,e | b,d | ||
a,c,e,f | f | f | b,d,f |
a,c,e | e | e | b,d,f,e |
a,c | c | c | b,d,f,e,c |
a | a | a | b,d,f,e,c,a |
最多的时候就是acef, a 最先入栈 a为栈底,所以此题的答案为acef