关于一个栈问题题目,自己有点理不清思路,求解释,
身份声明:【我是人类】
使用例子学习法:
入栈顺序:
1
2
出栈顺序:
2
1
入栈顺序:
1
2
3
出栈顺序:
3
2
1
经过N次实验,发现:
入栈顺序:
1
2
3
...
n
出栈顺序:
n
n-1
n-2
...
3
2
1
因此,当出栈的第一个元素(p1)是n的时候,出栈的第i个元素公式就是:pi = n-i+1
例如:
p1 = n-1+1 = n
p2 = n-2+1 = n-1
p3 = n-3+1 = n-2
...
p(n-2) = n-(n-2)+1 = 3
p(n-1) = n-(n-1)+1 = 2
p(n) = n-(n)+1 = 1
这种学习方式叫做:举三反一,今天介绍给你。
栈后进先出,入栈1,2,3,4,5...n. 出栈就是n,n-1,n-2,..3,2,1。都没有考虑其他情况。p1=n,每个元素的值与下标之和为n+1,pi=x; x=n+1-i
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!