LeetCode | Implement Queue using Stacks

题目解析 题目要求我们用栈来实现队列的基本操作:push(),pop(),peek()和empty()。 思路 做题目前得先了解栈的基本找操作,为了实现队列的操作,我使用了两个栈来模拟队列。 要放如元素时,直接把元素放进栈a中, 要删除元素时,首先判断栈a是否时空的,诺不是,在判断栈b是否有元素,如果同时满足栈a不空且栈b为空则将栈a的源素从栈顶开始搬进栈b,在删除b的栈顶元素。反之则直接删除栈b
相关文章
相关标签/搜索