day10 栈与队列
232. 用栈实现队列

题解:这一题在大学的时候学过,用两个栈来实现队列,队列是先进先出,而栈是先进后出,所以需要两个栈一个用来存队列入队的数据,出队列的时候,需要将顺序调转,这时候就需要用到另一个队列,注意好边界条件就行

225. 用队列实现栈

题解:队列实现栈的功能也不难,主要是想到栈和队列的特性就行。栈的元素是后进先出,队列是先进先出,所以要通过队列pop元素达到栈效果,就需要反转队列里的元素,取最后一个。弹出的元素需要重新入队列,通过队列长度来控制保证只取最后一个。

浙公网安备 33010602011771号