weixin_44222606的博客

原创 PTA 7-3 出栈序列的合法性（c语言）

PTA 7-3 出栈序列的合法性（c语言）本文章为小白复习，如果有误，欢迎大家纠错！根据栈后进先出的特点，可以分析有以下两种情况不符合出栈合法的条件：*栈满溢出，例如：针对题上条件，序列6 5 4 3 2 1 7明显溢出；**不满足先进后出原则，比如元素5已经出栈，说明比5大的元素要么还未进栈，要么已经出栈，不可能存在元素6在5之后出来的情况。排除这两种不合法情况后，剩下的即为合法序...