C语言栈入栈序列ABCD，所有不可能的出栈序列

• 日期: 2024-08-11 07:15:02
• 标签: 常规

不可能的出栈序列有：

1. D,C,B,A（因为栈是先进后出，所以最后进栈的D应该最先出栈）
2. B,C,A,D（因为B和C在A和D之前进栈，所以它们必须先出栈，而D又必须最后出栈）
3. C,B,A,D（同上，C和B必须先出栈）
4. A,C,D,B（同上，A必须先出栈）

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

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