( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 06:47:04
![( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C](/uploads/image/z/554464-64-4.jpg?t=%28+%293.%E8%AE%BE%E4%B8%80%E4%B8%AA%E6%A0%88%E7%9A%84%E8%BE%93%E5%85%A5%E5%BA%8F%E5%88%97%E4%B8%BAA%2CB%2CC%2CD%2C%E5%88%99%E5%80%9F%E5%8A%A9%E4%B8%80%E4%B8%AA%E6%A0%88%E6%89%80%E5%BE%97%E5%88%B0%E7%9A%84%E8%BE%93%E5%87%BA%E5%BA%8F%E5%88%97%E4%B8%8D%E5%8F%AF%E8%83%BD%E6%98%AF_______.a.A%2CB%2CC%2CD+b.D%2CC%2CB%2CA+c.A%2CC%2CD%2CB+d.D%2CA%2CB%2CC)
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C
答案选D
A:A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以 是 A,B,C,D
B:A、B、C、D依次进栈,再D、C、B、A依次出栈
C:A进栈再出栈,然后B、C依次进栈,然后C出栈(这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的
D是不可以的