问题
单项选择题
栈的输入序列是1234,要想得到4321和3421的输出序列,则应进行的运算序列分别是 (63) 和 (64) 。(进代表进栈,出代表出栈)
A) 进出进出进出进出 B) 进进进进出出出出
C) 进进出出进进出山 D) 进进出出进出进出
答案
参考答案:B
解析: 注意栈的特点是后进先出。先将 1234全部进栈,冉依次出栈,即可得到序列4321。
栈的输入序列是1234,要想得到4321和3421的输出序列,则应进行的运算序列分别是 (63) 和 (64) 。(进代表进栈,出代表出栈)
A) 进出进出进出进出 B) 进进进进出出出出
C) 进进出出进进出山 D) 进进出出进出进出
参考答案:B
解析: 注意栈的特点是后进先出。先将 1234全部进栈,冉依次出栈,即可得到序列4321。