给出入栈序列,快速判断出栈序列是否合法

    关于栈有一个颇有用的性质,对于出栈序列的每个元素,该元素后  比该元素先入栈的必定按照降序排列。若入栈的是一串数字例如12345,则21435是一个合法的出栈顺序,每个元素i后比i小的都是降序排列(由于入栈的数字表明了进栈前后),24153不是合法的,由于对于4,比它小的1和3的顺序不对。ios #include <iostream> #include <string> using na
相关文章
相关标签/搜索