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

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

【正确答案】 B

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

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

【正确答案】 C

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