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位于栈顶。