不可能的出栈序列有:

  1. D、C、B、A(栈是先进后出的,所以最后进栈的D应该是最后出栈的,但是这个序列中D却在最前面,所以不可能)
  2. A、B、D、C(同理,D应该在C之前出栈,但是这个序列中D却在C之后,所以不可能)
  3. B、D、C、A(同理,D应该在C之前出栈,但是这个序列中D却在C之后,所以不可能)
  4. C、D、B、A(同理,D应该在C之前出栈,但是这个序列中D却在C之后,所以不可能)
用C语言代码写出4个字符的入栈序列是A先、B、C、D后请给出所有不可能的出栈序列

原文地址: https://www.cveoy.top/t/topic/dHBb 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录