检测出栈合法性

出栈的合法性检测

对于一个给定的入栈顺序可能的出栈顺序会有很多但是肯定都要遵循栈后进先出的特点那么怎么进行合法性检测呢算法思想如下定义变量InIndex标记入栈序列的当前位置定义OutIndex标记出栈序列的当前位置对InIndex和Out

数据结构 栈 检测出栈合法性