數(shù)據(jù)結構題，一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是A 54321 B？為了盡快找到答案，我們首先可以看到堆棧中的第一個元素是稍后進入堆棧的選項。這些選項的特點是堆棧中第一個元素

數(shù)據(jù)結構題，一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是A 54321 B？

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

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