![](https://csdnimg.cn/release/download_crawler_static/86347688/bg1.jpg)
第 3 章作业
3.1 对一个栈的输入序列 a1,a2,a3,… ,an,,称由此栈依次出栈后所得到的元素序
列为栈的合法输出序列。例如,假设栈 S 的一个输入序列为 1,2,3,4,5,则可得到
多个输出序列,例如,1,2,3,4,5 就是一个合法的输出序列,同理,5,4,3,2,1 和
3,2,1,4,5 也分别是其合法的输出序列。分别求解下列问题:
(1)判断序列 1,3,4,5,2 是否是合法的输出序列。
(2)对输入序列 1,2,3,4,5,求出其所有的合法的输出序列。
3.13 阅读下列程序,画出执行过程并给出运行结果:
void P(int W)
{
if (W>0)
{
P(W-1);
P(W-1);
cout<<W;
}
}
调用 P(4);
评论0