之前有一个类似的问题,但这里的问题与它相反,使用两个队列作为堆栈.问题......
鉴于两个队列与他们的标准操作(enqueue,dequeue,isempty,size),实现堆栈与它的标准操作(pop,push,isempty,size).
应该有两个版本的解决方案.
- 版本A:推送项目时堆栈应该是高效的; 和
- 版本B:弹出项目时堆栈应该是高效的.
我比任何特定的语言实现更感兴趣的算法.但是,我欢迎用我熟悉的语言表达的解决方案(java,c#,python,vb,javascript,php).