两个栈模拟队列
就是队列取是取最早进去的那个,所以栈就得拿栈底的那个;
所以借另一个栈为临时容器,把整个栈输出到临时容器,找到栈底元素,再装回去。
两个队列模拟栈
栈是取最新进去的那个,队列的最新的元素在队尾。
队列就转起来,从队头出队尾进,进行size-1次循环,这时候队头就是要的元素。
就是队列取是取最早进去的那个,所以栈就得拿栈底的那个;
所以借另一个栈为临时容器,把整个栈输出到临时容器,找到栈底元素,再装回去。
栈是取最新进去的那个,队列的最新的元素在队尾。
队列就转起来,从队头出队尾进,进行size-1次循环,这时候队头就是要的元素。