2016年5月15日
判断元素出栈、入栈顺序的合法性
摘要： 输入两个整数序列，第一个整数序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列？？？ 解决该问题很直观的想法就是建立一个辅助栈，根据弹出序列知第一个希望被弹出的数字为X，由于压入栈的顺序由压栈序列确定，所以此时应该把压入序列中X之前的 数字都依次压人到辅助栈里面去。如果下一个被弹出的数字刚好 阅读全文
posted @ 2016-05-15 11:40 A_carat_tear 阅读(691) 评论(0) 推荐(1) 编辑