用C语言代码写出4个字符的入栈序列是A先、B、C、D后请给出所有不可能的出栈序列
不可能的出栈序列有:
- D、C、B、A(栈是先进后出的,所以最后进栈的D应该是最后出栈的,但是这个序列中D却在最前面,所以不可能)
- A、B、D、C(同理,D应该在C之前出栈,但是这个序列中D却在C之后,所以不可能)
- B、D、C、A(同理,D应该在C之前出栈,但是这个序列中D却在C之后,所以不可能)
- C、D、B、A(同理,D应该在C之前出栈,但是这个序列中D却在C之后,所以不可能)
原文地址: https://www.cveoy.top/t/topic/dHBb 著作权归作者所有。请勿转载和采集!