java 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下次的操作。所以入栈的时候,思路很简单,注意到要将int类型转为Integer类型,我们使用了new Integer(int);当需要出栈的时候,我们用API提供的方法while(stack1.isEm
原创
2016-06-20 20:58:52 ·
4113 阅读 ·
0 评论