本文介绍了一种使用两个栈来实现队列的方法，确保每个队列操作在常数摊销时间内完成。通过将元素压入stack1实现入队操作，出队时若stack2为空则将stack1的所有元素转移至stack2。
Queue with two stacks. Implement a queue with two stacks so that each queue operations takes a constant amortized number of stack operations.
思路：建立两个Stack，分别是stack1, stack2。
对于队列的enqueue操作，直接把元素push到stack1。
对于dequeue操作：
１．如果stack2为空，则将stack1中的所有元素pop出来并push进stack2,此时返回stack2的栈顶元素即可。
２．如果进行dequeue操作时stack2不为空，则直接返回stack2的栈顶元素，直到stack2为空，重复１的操作。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
