一个栈的入栈序列为1,2,3,.....n“,其岀栈序列是P

[单选题]

一个栈的入栈序列为1,2,3,.....n“,其岀栈序列是P1,P2,P3,P4...Pn,。若P2=3,则P3可能取值的个数是

查看答案及解析

九月十二

P3 = 1 ：入入出入出出

P3 = 2 : 入入入入出出出

P3 = 4 : 入入出入出入出

P3 = 5 : 入入出入出入入出

P3 = 6 : 入入出入出入入入出

。。。

发表于 2021-07-23 15:13:51 回复(0)

coderone

一个栈的入栈序列为1,2,3,.....n“,其岀栈序列是P1,P2,P3,P4...Pn,。若P2=3,P3可能取值的个数

根据栈先进后出,后进先出的特性,若P2=3,意味着出栈的第二位即为3.

那么整个栈可以3为节点,分为两个序列,{1,2}和{4,...n}

P1可能为1,2,也可能为4,

P3也可能为1,2,这里要注意1,2虽在3之前,但也能在P3出栈

而P3唯一取不到的值即已确定出栈的3,因此可取值的个数为n-1

发表于 2020-11-13 16:20:02 回复(0)

提交观点

问题信息

2013 Java工程师

上传者：小小

难度：

2条回答 9收藏 1772浏览

扫一扫，把题目装进口袋