【数据结构常见题】判断出栈序列合法性

一句话
对于给定的入栈顺序，每个数都有自己的入栈位次，我们姑且从左到右给他从小到大附上下标

比如
6 5 4 3 2 1
0 1 2 3 4 5
这样
那么给定的出栈序列如果合法必定有
对于任意数，后方（右侧）数的下标如果比该数下标小，则他们的下标是降序排列

看了很多文章，，说什么元素数值大小，，可真有你的啊我换成abcd呢？