數(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:推-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰-砰流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行流行。相應(yīng)地，在第一個(gè)數(shù)據(jù)出棧之后，有n-1、n-2、2、1、0個(gè)數(shù)據(jù)需要放在棧上和棧下。根據(jù)組合數(shù)學(xué)中的乘法原理，我們需要將第一個(gè)數(shù)據(jù)放在堆棧上前后的數(shù)據(jù)數(shù)相乘。根據(jù)加法原理，我們需要把所有的N種方式的第一個(gè)數(shù)據(jù)放在堆棧上和放在堆棧下，從而得到遞歸公式。然而，似乎很難找到一個(gè)公式來(lái)直接計(jì)算FN。