码迷,mamicode.com
首页 >  
搜索关键字:检验出入栈的合法性问题    ( 1个结果
检测出栈的合法性问题
题目:给定一个入栈和一个出栈序列?请判断是否合法eg:入栈12345,出栈35124用一个辅助栈,如果栈为空,就push(入栈序列)比较栈顶元素和出栈序列当前值是否相等,若相等,出栈此元素,并将下次访问出栈序列位置后移;否则,继续入入栈序列里的元素。重复1,2步骤,直到入栈序..
分类:其他好文   时间:2016-04-25 19:44:25    阅读次数:165
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!