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进栈，出栈

二、吐槽

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