使用课本当中的队列模板来设计一个栈。
思路:假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列。
1、假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1)
2、这时如果想模拟出栈操作,则需要将c出栈, 因为在栈顶,这时候可以考虑用空队列Q2, 将a,b依次从Q1中出队,而后进入队列Q2, 将Q1的最后一个元素c出队即可。
3、此时Q1变为了空队列,Q2中有两个元素, 队头元素为a,队尾元素为b,接下来如果再执行入栈操作,则需要将元素进入到Q1和Q2中的非空队列,即进入Q2队列,出栈的话,就跟前面的一样,将Q2除最后一个元素外全部出队,并依次进入队列Q1,再将Q2的最后一个元素出队即可。