如果一堆栈的输入序列是aAbBc,输出为abcBA,那么该堆栈所进行的操作序列是什么? 设P代表入栈,O代表出栈。
举一反三
- 令P代表入栈,O代表出栈。当利用堆栈求解后缀表达式1 2 3 + * 4 -时,堆栈操作序列是:
- 如果一个堆栈的入栈序列是abcdefg,则cdfegab是该堆栈不可能的输出序列。(<br/>)
- 【简答题】设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1) 能否得到输出顺序为325641的序列。 ( 2) 能否得到输出顺序为154623的序列。
- 堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP所指示的栈顶单元,如果进栈的操作是:A-〉MSP, SP-1-〉SP, 那么出栈的操作应为_____
- 堆栈寻址方式中,设A为通用寄存器,SP为堆栈指示器,MSP为SP指示器的栈顶单元...P,那么出栈操作的动作应为______。