码迷,mamicode.com
首页 >  
搜索关键字:两栈-替代-队列    ( 1个结果
两个栈实现一个队列的添加、删除功能
栈的特点是“先进后出”,队列的特点是“先进先出”;向队列中依次添加元素n、m,当删除时,先删除应该是n;向栈1中添加元素n、m,当要删除时,把栈1的元素添加到栈2中,元素n刚好位于栈顶,n就会被先删除,正好实现了队列的特点。代码如下,已测。public class Queue { private Stack stackOne=new Stack(); p...
分类:其他好文   时间:2015-06-05 15:47:15    阅读次数:143
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!