关于一个栈问题题目,自己有点理不清思路,求解释,
凑字数,凑字数,凑字数
身份声明:【我是人类】
使用例子学习法:
入栈顺序:
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
这种学习方式叫做:举三反一,今天介绍给你。