摘要:
给定一个入栈的序列,比如1,2,3,4,5;然后给定一个序列,比如4,5,3,2,1,判断该序列是否可能是出栈的序列(假定元素没有相同值)。算法思路大描述:假定PopSeries,PushSeries分别为出栈序列和入栈序列(1)找到PopSeries的第一个未处理元素赋值给cur_element,如果该元素已经入栈,(3);如果没有,(2);(2)在PushSeries中找到cur_element,将cur_element及其之前未入栈的元素全部入栈;(3)弹出栈顶元素,并且和cur_element比较,若相等,则继续,若不相等,则不是合理的出栈顺序;循环上述步骤,知道全部处理。#defin 阅读全文