noip的一道堆栈顺序题（没读懂题）这题很简单，可惜没读懂是怎么操作堆栈的，神啊我的语文水平.....设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后

Question

noip的一道堆栈顺序题（没读懂题）
这题很简单，可惜没读懂是怎么操作堆栈的，神啊我的语文水平.....
设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是( )。
A {1,2,3} B {1,3,2} C {3,2,1} D {2,3,1}

Answer 1

就是你画一个栈，然后进行“进栈,出栈,进栈,进栈,出栈,出栈”操作。
过程如下：1.进栈：表示把1放进栈里面
2.出栈：栈顶元素1出栈，现在栈又变成空的了
3.进栈：2进栈，现在栈里有一个元素2
4.进栈：3进栈，现在有两个元素2和3,2在栈底，3在栈顶
5.出栈：栈顶元素3出栈，栈里面剩下一个元素2
6.出栈：最后一个元素2出栈
结束。然后看出栈的序列是：1,3,2,所以选B