首页
›
答案
›
题库
›
慕课
›
未分类
已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
A.push,pop,push,pop,push,pop
B.push, push, push, pop, pop, pop
C.push, push,pop, pop,push,pop
D.push,pop,push, push,pop, pop
正确答案：push, push, push, pop, pop, pop
标签：
数据结构与算法
序列
操作
上一条：
经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)
下一条：
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。