設輸入序列1、2、3、…、n經過棧作用後，輸出序列中的第一個元素是n，則輸出序列中的第i個輸出元素是

設輸入序列1、2、3、…、n經過棧作用後，輸出序列中的第一個元素是n，則輸出序列中的第i個輸出元素是:1+（n-i） 分析過程如圖：（這裏將 n 值取 5，i值 取2） 倒序的元素i與正序的元素n-1相互對應。 由圖分析得出，出棧後，逆序排列，第n個元素與第i個元素的值之間相差（n-i），故正序1加上相差的（n-i）就是出棧時第i個元素的值。

>>阅读原文<<