早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构:栈的问题。一个栈的入栈序列1,2,3,……n,出栈序列p1,p2,p3,……pn。若p2=3,则p3可能取值的个数?

题目详情
数据结构:栈的问题。
一个栈的入栈序列1,2,3,……n,出栈序列p1,p2,p3,……pn。若p2=3,则p3可能取值的个数?
▼优质解答
答案和解析
若p2=3,则p3可以为4~n中的任何一个,例如若要使p3=i,则只要1进1出2进3进3出4进5进...i进i出...,即可。现在就看p3是否可能为1或2了。若1进2进2出3进3出1出...得出p3可以为1。若1进1出2进3进3出2出...得出p3可以为2。因此p3可能取值的个数为n-1。
看了 数据结构:栈的问题。一个栈的...的网友还看了以下: