摘要: 一. 给定一个入栈顺序,输出所有出栈顺序。 我的做法是将入栈序列全排列,筛选出满足出栈要求的序列,如何判断是否满足要求呢? 用数组out来记录需要判断是否满足要求的序列,数组enter记录入栈序列,用一个栈来模拟元素的入栈和出栈。如果栈顶和out对应位置元素相等就删除栈顶元素,否则将enter中的元 阅读全文
posted @ 2019-02-19 16:02 LesRoad 阅读(699) 评论(0) 推荐(0) 编辑