【C++】判断顺序栈出栈顺序的合法性

//判断顺序栈出栈顺序的合法性思想: //给定一个入栈的字符串pushstr,再给定一个出栈的字符串popstr,根据栈的特性,判断该出栈顺序是否合法 //1.先验证两个字符串的长度是否相等,不等,则确定不合法;相等,再进行步骤2. //2.(1)判断pushstr与popstr当前所指向的字符的关系: // (2)当*pushstr != *popstr时,对*pushstr进行压栈操做后,p
相关文章
相关标签/搜索