LeetCode | Implement Queue using Stacks

題目解析 題目要求我們用棧來實現隊列的基本操作:push(),pop(),peek()和empty()。 思路 做題目前得先了解棧的基本找操作,爲了實現隊列的操作,我使用了兩個棧來模擬隊列。 要放如元素時,直接把元素放進棧a中, 要刪除元素時,首先判斷棧a是否時空的,諾不是,在判斷棧b是否有元素,如果同時滿足棧a不空且棧b爲空則將棧a的源素從棧頂開始搬進棧b,在刪除b的棧頂元素。反之則直接刪除棧b
相關文章
相關標籤/搜索