一道值得思考的數據結構題目（入棧與出棧序列）

就業指導課上作的一道數據結構中有關棧的題目，當時一開始本身思考不全面，錯選了。web 一個棧的入棧序列爲1,2,3,…,n ，其出棧序列是 p 1 ,p 2 ,p 3 ,…p n 。若p 2 = 3，則 p 3 可能取值的個數是（）數據結構 A：n -3svg B：n - 2xml C：n - 1it D：沒法肯定webkit 答案：C （ n - 1）個數據 看了別人的一些解析，以爲不夠完善，下

>>阅读原文<<