算法与数据机构入门经典-学习笔记1.6（算法题-合法的出栈序列）

http://poj.org/ 题目介绍：    已知从1至n的数字序列，按顺序入栈，每一个数字入栈后便可出栈，也能够在栈中停留，等待后面的数组入栈出栈后，该数字再出栈，求该数字序列的某出栈序列是否合法？html 思考与分析：算法     为什么会出现不合法的栈序列？仔细思考出栈序列3,1,2,4,5不可能出现的缘由。合法的出栈序列还有什么样的规律，是否能够综合栈与队列的功能和属性解决该问题。尝试

>>阅读原文<<