剑指offer--两个栈实现一个队列

题目:两个栈实现一个队列spa 分析:3d 方法一:code           s1是入栈的,s2是出栈的。 入队列,直接压到s1是就好了 出队列,先把s1中的元素所有出栈压入到s2中,弹出s2中的栈顶元素;再把s2的全部元素所有压回s1中 缺点:有大量元素要push和pop,效率不高blog 方法二:队列       s1表示入队的,s2表示出队列的,保证全部元素在一个栈中class   入队
相关文章
相关标签/搜索