单选题栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是 {{U}}(63) {{/U}}和{{U}} (64) {{/U}}。(进代表进栈，出代表出栈)

单选题 A) 进出进出进出进出 B) 进进进进出出出出
C) 进进出出进进出山 D) 进进出出进出进出

【正确答案】 B

【答案解析】[解析] 注意栈的特点是后进先出。先将 1234全部进栈，冉依次出栈，即可得到序列4321。

单选题 A) 进出进出进出进出 B) 进出进出进进出出
C) 进进进出进出出出 D) 进进出出进出进出

【正确答案】 C

【答案解析】[解析] 分析方法如上题。