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

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

為了盡快找到答案，我們首先可以看到堆棧中的第一個(gè)元素是稍后進(jìn)入堆棧的選項(xiàng)。這些選項(xiàng)的特點(diǎn)是堆棧中第一個(gè)元素之前的元素的順序必須相反。

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