首页 > 试题广场 >

我们称“栈的输人流'为这样一串元素,它们是被压入栈的所有元素

[问答题]
我们称“栈的输人流'为这样一串元素,它们是被压入栈的所有元素,并按其压入栈的顺序
排列。同样,我们将“栈的输出流'定又为被弹出栈的所有元素:
输人流是"ABCDEFGHIJKLM",试问:
a.输出流是什么(提示:BDE-,)?
b.再假没输入流为"ZYXWVUTSR"试编写一个由PUSH和POP组或的操作序列,使其输
出流为"YXVUWZSRT".
c.如果输人流为"ZYXW",请问有多少种不同的输出流形式?

这道题你会答吗?花几分钟告诉大家答案吧!