JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。

题目：

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

其实就是把队列正常入栈，出栈的时候先把栈里的内容按顺序搬到另一个栈里，负负得正，这样再按顺序出栈的时候，就成了入栈前队列的顺序

import java.util.Stack; //使用栈记得引用java.util,Stack包public class Solution {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();//入栈函数public void push(int num) {stack1.push(num);    //要往栈中压入什么就直接用栈的push方法就好了      }//出栈函数public int pop() {Integer re=null; if(!stack2.empty()){  // 如果栈2不是空的，那么把最上面那个取出来re=stack2.pop(); }else{ //如果栈2是空的，就把栈1里的数一个个取出来，放到栈2里while(!stack1.empty()){   re=stack1.pop(); stack2.push(re); } //栈2里有数之后，再次把里面的数取出来if(!stack2.empty()){ re=stack2.pop(); } } return re; }
}

JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）相关推荐

java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
java统计一个字符串中每个字符出现的次数_剑指offer算法题054：字符流中第一个不重复的字符...
推荐阅读:宇宙条的工作总结:一年前还在面试找工作,一年后在面试找工作的学弟学妹们:第一次当面试官的经历分享小编在求职找找工作期间剑指offer上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合 ...
【剑指offer】【leetcode精选题集】【Java】剑指offer题解合集更新中
Leetcode题集 [剑指offer][JAVA]面试题第[03]题[数组中的重复数字][HashSet] [剑指offer][JAVA]面试题第[04]题[二维数中的查找][数组] [剑指offe ...
《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
【剑指offer - C++/Java】5、用两个栈实现队列
学习交流加个人qq: 1126137994 个人微信: liu1126137994 学习交流资源分享qq群: 962535112 牛客网题目链接:用两个栈实现队列文章目录 1.题目分析 2.代码 ...
【剑指offer】用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
《剑指Offer》Java刷题 NO.36 两个链表的第一个公共结点(链表，等长拼接法，长者先行法，辅助栈)
<剑指Offer>Java刷题 NO.36 两个链表的第一个公共结点(链表,等长拼接法,长者先行法,辅助栈) 传送门:<剑指Offer刷题总目录> 时间:2020-06-19 ...
[剑指offer] 用两个栈实现队列
本文首发于我的个人博客:尾尾部落题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路两个栈 stack1 和 stack2: push 动作都在 ...
剑指offer五:两个栈实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. package com.jianzhioffer;import java.util.Stack;publ ...

JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）

JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）相关推荐

最新文章

热门文章