【算法题】C++编程,判断给定序列是否为正确出栈序列

          这是某资讯APP公司的面试题。ios         数1,2,3,...,n按从小到大的顺序入栈,给定一个序列,判断其是否为一个正确的出栈序列。好比n=5,则“1,4,3,5,2”是一个正确的出栈序列,而"5,4,3,1,2"不是。面试         方法是用一个辅助栈保存原栈中未出栈的数,遇到下一个数时,判断其是否符合出栈规则。代码以下spa   #include <io
相关文章
相关标签/搜索