类似的问题被问早前有,但这里的问题是反向的话,使用两个队列,栈。问题…
鉴于两个队列与他们的标准操作(enqueue,dequeue,isempty,size),实现堆栈与它的标准操作(pop,push,isempty,size)。
enqueue
dequeue
isempty
size
pop
push
解决方案应该有 两个 版本。
我对算法比对任何特定语言的实现都更感兴趣。但是,我欢迎使用我熟悉的语言(java,c#,python,vb,javascript,php)表示的解决方案。
版本A(有效推送):
版本B(有效弹出):