- 博客(1)
- 收藏
- 关注
原创 PTA 7-3 出栈序列的合法性(c语言)
PTA 7-3 出栈序列的合法性(c语言)本文章为小白复习,如果有误,欢迎大家纠错!根据栈后进先出的特点,可以分析有以下两种情况不符合出栈合法的条件:*栈满溢出,例如:针对题上条件,序列6 5 4 3 2 1 7明显溢出;**不满足先进后出原则,比如元素5已经出栈,说明比5大的元素要么还未进栈,要么已经出栈,不可能存在元素6在5之后出来的情况。排除这两种不合法情况后,剩下的即为合法序...
2019-10-10 20:07:13 5562 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人