如果一個堆棧的入棧序列是abcde，則堆棧的輸出序列是不可能是？為什么??？請指教，謝謝？有很多種可能性，例如cabde。我們先談談可能的情況吧。在這種情況下，a先進入堆棧，然后立即退出堆棧，然后BCD

如果一個堆棧的入棧序列是abcde，則堆棧的輸出序列是不可能是？為什么??？請指教，謝謝？

有很多種可能性，例如cabde。我們先談談可能的情況吧。在這種情況下，a先進入堆棧，然后立即退出堆棧，然后BCDE依次進入堆棧，所以有aedcb

但是cabde絕對不好，因為如果C是第一個退出堆棧的，肯定只有一種情況，AB先進入堆棧，C進入堆棧后立即退出堆棧。在這種情況下，a不會比B先退出堆棧

如果堆棧的序列是ABCDE，則堆棧不能輸出的序列是dceab。stack簡介：stack是一種特殊的線性表，其特殊之處在于它只能在表的末尾插入或刪除。表的尾部被定義為堆棧的頂部，頭部是堆棧的底部。具體來說，如果一個堆棧按順序放置，那么第一個元素是堆棧的底部，最后一個元素是頂部。離開堆棧時，應按相反順序離開堆棧。因此，堆棧是后進先出（LIFO）的線性列表。棧的算法實現(xiàn)：線性表的運算對棧也是可行的。stack最常見的操作是退出和進入。最適合堆棧的存儲結構是順序堆棧，它使用一組具有連續(xù)地址的存儲單元來存儲從堆棧底部到頂部的數(shù)據(jù)元素。堆棧輸出序列可以與堆棧輸入序列不同，因為堆?？梢酝瑫r輸出。讓我們舉一個簡單的例子：假設ABC是一個堆棧序列。如果所有堆棧序列如下所示：A、B、C（一個堆棧接一個堆棧，B堆棧接一個堆棧，C堆棧接一個堆棧）；A、C、B（一個堆棧接一個堆棧，B堆棧，C堆棧，C堆棧，B堆棧）；B、A、C（A堆棧，B堆棧，B堆棧，B堆棧，A堆棧，C堆棧）；其他為B、C，a（…）…）；c，b，a（…）。

如果一個堆棧的入棧序列是abcde，則堆棧的輸出序列是不可能是？為什么??？請指教，謝謝？

如果一個堆棧的入棧序列是A B C D E則堆棧的不可能輸出順序是A.EDCBA B.DECBA C.DCEAB D.ABCDE？

為了盡快找到答案，我們首先可以看到堆棧中的第一個元素是稍后進入堆棧的選項。這些選項的特點是堆棧中第一個元素之前的元素的順序必須相反。

A:推-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行