令序列X、丫、z的每个元素都按顺序进栈且每个元素进栈和出栈仅一次。则不可能得到的出栈顺序是

XZY。

假设XZY是可能的出栈顺序，那么Z必须在X和Y之前出栈，因为Z出栈后，栈顶元素只能是X或Y。如果X先出栈，那么Y和Z都必须在X之后出栈，否则栈顶元素不会是Y。但是如果Y在Z之后出栈，那么Z就不能在X之前出栈了。因此，XZY不可能是合法的出栈顺序。

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