一句话
对于给定的入栈顺序,每个数都有自己的入栈位次,我们姑且从左到右给他从小到大附上下标
比如
6 5 4 3 2 1
0 1 2 3 4 5
这样
那么给定的出栈序列如果合法必定有
对于任意数,后方(右侧)数的下标如果比该数下标小,则他们的下标是降序排列
看了很多文章,,说什么元素数值大小,,可真有你的啊我换成abcd呢?
一句话
对于给定的入栈顺序,每个数都有自己的入栈位次,我们姑且从左到右给他从小到大附上下标
比如
6 5 4 3 2 1
0 1 2 3 4 5
这样
那么给定的出栈序列如果合法必定有
对于任意数,后方(右侧)数的下标如果比该数下标小,则他们的下标是降序排列
看了很多文章,,说什么元素数值大小,,可真有你的啊我换成abcd呢?