設輸入序列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個元素的值。
相關文章
相關標籤/搜索