LeetCode---Implement Stack using Queues
题目大意:用队列实现栈的模拟,要求能够进行push(),pop(),top(),empty()操作。
算法思想:
利用连个队列q1,q2来模栈,若两 队列都为空则说明栈为空;当入栈时判断哪个队列不空则将原素入该队列,如果队列都空则将元素入队列1;当做弹栈的操作时,判断哪个队列不空,将其元素取出且出队列此时判断队列是否为空若不空入队列2,若空则说明是栈顶元素 不入队列2同理可知取栈顶元素的操作。
原创
2015-11-12 22:01:06 ·
270 阅读 ·
0 评论