1:问题:一个顺序为1,2,3,4,5,6的栈,依次进入一个队列,然后进栈,顺序是什么?

答:首先一个顺序为1,2,3,4,5,6的栈,其意思是说进栈的顺序是1,2,3,4,5,6。按照栈的结构,1由于最先进栈,所以被放入栈底;6最后进栈,因此6位于栈顶。

    然后进入一个队列。因为只能在栈顶进行出栈操作,也就是说,6最先出栈,1最后出栈。因此队列的入队顺序(也就是栈的出栈顺序)为6,5,4,3,2,1。

    最后再进栈。队列是个FIFO(先进先出)的结构,因此出对顺序与入队顺序相同,即6,5,4,3,2,1。也就是6最先进栈,1最后进栈。因此,此时6位于栈底,1位于栈顶。

相关文章:

  • 2021-09-10
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-08-24
  • 2021-11-26
  • 2021-07-31
  • 2021-11-27
  • 2021-12-21
  • 2022-01-17
  • 2021-11-15
相关资源
相似解决方案