PAT 1051 Pop Sequence

时间 2020-12-31

原文原文链接

这道题其实算栈中一道比较经典的题目。之前在数据结构试题里遇到过相关的题，但是是根据弹出序列来进行判断的，也就是如果你要弹出某些元素，该元素之前的元素肯定被弹出过，但是相关的细节思路想不出来，后面会做出相关的总结；其实主体思路很简单，但是第一次的时候并没有想出来：先置flag=true，对于输入的1~N个数，挨个入站，然后在每次压栈之后看栈顶元素是否和判定输出队列的第i元素相同；如果相同，则代

>>阅读原文<<

1. PAT 1051 Pop Sequence (25 分)
2. 【PAT】1051 Pop Sequence (25)（25 分）
3. 1051 Pop Sequence
4. 1051. Pop Sequence (25)【栈】——PAT (Advanced Level) Practise
5. 1051 Pop Sequence （25 point(s)）
6. pat甲级1051
7. PAT-乙-1051 1051 复数乘法（15 分）
8. A1051 Pop Sequence
9. PAT-A1051 Pop Sequence 题目内容及题解
10. PAT（甲级）1051.LCA in a Binary Tree（30）
更多相关文章...
• XML Schema sequence 元素 - XML Schema 教程
• XSL-FO page-sequence-master 对象 - XSL-FO 教程
• YAML 入门教程
• 再有人问你分布式事务，把这篇扔给他