【NOIP2008提高组】双栈排序

题目背景 NOIP2008提高组试题4。 题目描述 Tom 最近在研究一个有趣的排序问题。如图所示，通过 2 个栈 S1 和 S2，Tom希望借助以下 4 种操作实现将输入序列升序排列。  操作a：  如果输入序列不为空，将第一个元素压入栈 S1  操作b： 如果栈 S1 不为空，将 S1 栈顶元素弹出至输出序列  操作c： 如果输入序列不为空，将第一个元素压入栈 S2  操作d： 如果栈 S2 

>>阅读原文<<