当前所在位置：珠峰网资料 >> 计算机 >> 软件水平 >> 正文
最新资料
最新课程
最新资讯
最新机构
资讯导航
初级软考资料:用两个栈实现一个队列的功能
发布时间：2010/3/27 9:41:25 来源：城市学习网 编辑：admin

用两个栈实现一个队列的功能

　　思路：
　　假设两个栈A和B，且都为空。
　　可以认为栈A为提供入队列的功能，栈B提供出队列的功能。
　　入队列：入栈A
　　出队列：
　　1如果栈B不为空，直接弹出栈B的数据。
　　2如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据。
　　StatckOne.java
　　importjava.util.ArrayList;
　　publicclassStatckOne
　　publicvoidput
　　publicObjecttopelse
　　System.out.println;
　　}else
　　System.out.println;
　　System.out.println;
　　returnnull;
　　}
　　}
　　StatckTwo.java
　　importjava.util.ArrayList;
　　publicclassStatckTwo
　　publicvoidput
　　publicObjecttopelse
　　}else
　　System.out.println;
　　returnnull;
　　}
　　}

最新课程

计算机
广告合作：400-664-0084 全国热线：400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved