博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
栈模拟队列
阅读量:4180 次
发布时间:2019-05-26

本文共 1394 字,大约阅读时间需要 4 分钟。

import java.util.Stack;/** * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 * 栈:push/pop后进先出 * 队列:push/pop先进先出 * stack:123 * 添加:456 * 输出:123456 * 意思是,向一个栈中添加node元素后,按队列的先进先出方式弹出该栈的元素 * @author Administrator * */public class _栈模拟队列 {	public static void main(String[] args) {		/*LinkedList list = new LinkedList<>();		Stack
stack1 = new Stack
(); Stack
stack2 = new Stack
(); stack1.push(1); stack1.push(2); stack1.push(3); System.out.println("stack1:"+stack1); stack2.push(4); stack2.push(5); stack2.push(6); System.out.println("stack2:"+stack2); System.out.println("------------------"); while(!stack2.isEmpty()){ stack2.pop(); } stack1.push(4); stack1.push(5); stack1.push(6); System.out.println("stack1:"+stack1); System.out.println("stack2:"+stack2); System.out.println("---------------"); while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } while(!stack2.isEmpty()){ list.add(stack2.pop()); } System.out.println(list);*/ } Stack
stack1 = new Stack
(); Stack
stack2 = new Stack
(); public void push(int node) { //向栈1添加元素 stack1.push(node); } public int pop() { //将栈2清空 while(!stack2.isEmpty()){ stack2.pop(); } //将栈1元素逆序到栈2 while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } return stack2.pop(); }}

 

转载地址:http://jrqai.baihongyu.com/

你可能感兴趣的文章
(转载)linux命令之十八locate 命令
查看>>
Linux发行光盘(红旗 5.0 SP2发行版,已不使用仅参考)
查看>>
linux下如何将文件打包、压缩并分割成制定大小
查看>>
CentOS6.5升级内核到3.10.28
查看>>
linux内核补丁安装和编译安装
查看>>
java.lang.IllegalArgumentException: FacesContext must not be null 错误分析及解决
查看>>
Spring框架事务管理之四:Spring编程式事务
查看>>
JOSSO入门指南及其与WildFly AS 10的集成
查看>>
为WildFly AS 10中的Liferay Portal 6.2配置JOSSO Agent
查看>>
Spring ORM与Hibernate的集成开发详解
查看>>
WildFly AS 10中基于PicketLink的SAML SSO实现
查看>>
Spring AOP概述
查看>>
Apache Maven入门指南
查看>>
Apache Maven的插件概述
查看>>
Apache Maven项目提供的Archetype插件详解
查看>>
Apache Maven项目提供的Compiler插件详解
查看>>
Apache Maven项目提供的Ant插件详解
查看>>
Apache Maven项目提供的AntRun插件详解
查看>>
Apache Maven项目提供的EJB插件详解
查看>>
Hibernate中持久化上下文的flush操作之一COMMIT
查看>>