最需要想到的就是使用辅助栈,每次读取push数组,都将读取到的元素放入到辅助栈中,然后进行一次判断:如果辅助栈不为空&&pop数组没有走到末尾&&辅助栈的栈顶元素一直与pop数组的当前元素相等的话,那么辅助栈弹出去一个元素,pop数组继续向后移动,当push数组走出循环时判断一下辅助栈是否为空,为空的话则说明成功,否则失败

代码如下:

31.栈的压入,弹出序列

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-05-06
  • 2021-06-16
  • 2021-12-30
  • 2021-11-24
猜你喜欢
  • 2022-12-23
  • 2021-12-03
  • 2022-02-17
  • 2021-07-11
  • 2022-01-04
相关资源
相似解决方案