数据结构 栈的入栈、出栈序列

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的全部数字均不相等code 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不多是该压栈序列的弹出序列。队列 思路:io 每次将入栈序列一个元素入栈,判断当前栈顶和出栈序列判断处(初始化为第一个元素)是否匹配class 若相等,则
相关文章
相关标签/搜索