C语言栈操作:入栈序列为'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/nKom 著作权归作者所有。请勿转载和采集!