如何判断出栈顺序是否合法,有什么方法没有。

2025-04-16 13:40:48
推荐回答(1个)
回答1:

正确答案是C
判断方法:由于入栈顺序是6,5,4,3,2,1。则出栈顺序判定方法是“任意数A的后面比A大的数应按递增顺序排列”。在C中,3后边的4,6,5以及4后边的6,5排列顺序皆不正确。所以C排列不合法,A, B, D的排列均符合上述判定方法,楼主自行验证即可。