题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入展的所有数字均不相等。例如序列1、2、3、4、5是某个栈道压栈序列,序列4、5、3、2、1是该压栈序列对应的。
思路:建立一个辅助栈,把输入的第一个序列中的数字依次压入该辅助栈,并按照第二个序列的顺序依次从该栈中弹出数字。
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入展的所有数字均不相等。例如序列1、2、3、4、5是某个栈道压栈序列,序列4、5、3、2、1是该压栈序列对应的。
思路:建立一个辅助栈,把输入的第一个序列中的数字依次压入该辅助栈,并按照第二个序列的顺序依次从该栈中弹出数字。
本文标题:面试题22:栈的压入、弹出序列
本文链接:https://www.haomeiwen.com/subject/jvmpvxtx.html
网友评论