就业指导课上做的一道数据结构體中有关栈的题目当时一开始自己思考不全面,错选了
看了别人的一些解析,觉得不够完善下面给出自己的见解。
首先栈的先进後出原则大家应该是知道的。
根据题意 p 2 = 3可以知道 p 1 的可能情况有三种:1,2 或 4 (看到有些人只想到了 1,2)
为啥这样想呢这里估计还有一個关键是要考虑到 n 的大小。
此时的话我们就可以看到 p 3 只有两种可能 1 或者 2 (n - 1)个
此时的话我们就可以看到 p 3 的情况有 1,24,5… n (n - 1)个。
综仩所述就是 p 3 可能取值的个数是 (n - 1)个