DESKTOP-D9IGLU5_20200907-赵继豪

一、问题

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是

A、1 5 4 3 2

B、 2 3 4 1 5

C、 3 1 2 4 5

D、 2 3 1 4

解析:栈是先进后出;

A:先输入1,然后输出,接着输入2 3 4 5,结果就是1 5 4 3 2

B:先输入1,然后输入2,输出2;输入3,输出3;输入4,输出4;输出1;最后输入5,输出5,结果就是 2 3 4 1 5

C : 先输入 1 2 3 ,然后出栈 3 2 1 ;所以不可能是3 1 2;错误

D:先输入1 2 ,然后输出2;再输入3,3出栈;1也出栈;最后4进栈,出栈

二、吐槽

胖哥不在的时候还真不习惯

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1