題目:輸入兩個(gè)整數(shù)序列翘簇,第一個(gè)序列表示棧的壓入順序,請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序儿倒。假設(shè)壓入展的所有數(shù)字均不相等版保。例如序列1、2夫否、3彻犁、4、5是某個(gè)棧道壓棧序列凰慈,序列4汞幢、5、3微谓、2森篷、1是該壓棧序列對(duì)應(yīng)的输钩。
思路:建立一個(gè)輔助棧,把輸入的第一個(gè)序列中的數(shù)字依次壓入該輔助棧疾宏,并按照第二個(gè)序列的順序依次從該棧中彈出數(shù)字张足。