棧的出棧序列口訣 如果一個堆棧的入棧序列是abcde，則堆棧的輸出序列是不可能是？為什么??？請指教，謝謝？
如果一個堆棧的入棧序列是abcde，則堆棧的輸出序列是不可能是？為什么??？請指教，謝謝？有很多種可能性，例如cabde。我們先談?wù)効赡艿那闆r吧。在這種情況下，a先進入堆棧，然后立即退出堆棧，然后BCD
如果一個堆棧的入棧序列是abcde，則堆棧的輸出序列是不可能是？為什么啊？請指教，謝謝？
有很多種可能性，例如cabde。我們先談?wù)効赡艿那闆r吧。在這種情況下，a先進入堆棧，然后立即退出堆棧，然后BCDE依次進入堆棧，所以有aedcb
但是cabde絕對不好，因為如果C是第一個退出堆棧的，肯定只有一種情況，AB先進入堆棧，C進入堆棧后立即退出堆棧。在這種情況下，a不會比B先退出堆棧