PAT A1051 Pop Sequence(25 分)
解题思路
按序读取所给的序列
若读入的数字大于当前栈内最大数,则逐1进栈,直到和所读数相等;
判断栈大小是否超过限制,注意此时栈顶元素不计数;
若读入的数字小于当前栈内最大数,则逐1出栈,直到栈顶和所读数相等;
若一轮循环后,栈大小超过限制或栈内仍有数字,则不能得到此序列。
// 考试版 用数组模拟栈
// A1051 Pop Sequence
#include <cstdio&gt...
原创
2018-09-02 22:48:22 ·
314 阅读 ·
0 评论