一道值得思考的数据结构题目（入栈与出栈序列）

就业指导课上作的一道数据结构中有关栈的题目，当时一开始本身思考不全面，错选了。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）个数据 看了别人的一些解析，以为不够完善，下

>>阅读原文<<