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