（Java 剑指 offer）用两个栈实现队列

最新推荐文章于 2024-08-01 21:10:33 发布
最新推荐文章于 2024-08-01 21:10:33 发布
阅读量405 收藏 1
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集 文章标签： stack 栈 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/105605304
版权
冲刺大厂之 Java 刷题笔记 同时被 2 个专栏收录
212 篇文章 35 订阅 ¥39.90 ¥99.00
订阅专栏
Java 开发学习最全合集
184 篇文章 103 订阅 ¥39.90 ¥99.00
订阅专栏
本文探讨如何利用两个栈实现队列的Push和Pop操作，确保先进先出功能。在队列中，一个栈用于入队，另一个作为辅助栈。出队时优先从第一个栈出，若第一个栈为空，则将第二个栈的元素移到第一个栈并出队。同时，文章提到了Java异常处理中的throws和throw关键字的区别，以及栈的替代数据结构deque。
摘要由CSDN通过智能技术生成

文章目录

一、题目

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

二、题解

在这里插入图片描述
在这里插入图片描述
总结来说就是借助两个栈来实现队列的先进先出功能，如果stack1 用来接收入队，stack2用来缓存，入队都入stack1，出队借助stack2，这里有个关键需要注意，只要skack2不为空，就直接从 stack2里出队，如果stack2为空就去判断stack1是否为空，不为空就将其出栈道stack2 中

也就是出栈一定是从 stack2 里出的


                

                
                
        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  南淮北安
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
无尽算法之 用两个栈实现队列

				
			

			

				

					李昊轩的博客
				

				

					02-12
					
					511
					
				

			

		

		

			
				
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出：[null,null...

			
		

	



                

              
                



	

		

			

				
					
两个栈实现队列（Java）

				
			

			

				

					weixin_51289856的博客
				

				

					05-09
					
					679
					
				

			

		

		

			
				
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )最多会对 appendTail、deleteHead 进行 10000 次调用。输出：[null,-1,null,null,5,2]输出：[null,null,3,-1,-1]

			
		

	



                


  
              

                


	

		

			

				
					
这个可以用两个栈来实现队列 两个队列也可以实现栈

					
最新发布

				
			

			

				

					m0_50272029的博客
				

				

					08-01
					
					315
					
				

			

		

		

			
				
用两个栈实现队列：通过两个栈来反转元素的顺序，实现队列的先进先出特性。用两个队列实现栈：通过两个队列来反转元素的顺序，实现栈的后进先出特性。这两种实现方法都很好地展示了如何通过一种数据结构模拟另一种数据结构的行为。

			
		

	





	

		

			

				
					
java 中用两个栈实现一个队列

				
			

			

				

					Sirow的博客
				

				

					04-10
					
					2021
					
				

			

		

		

			
				
/**
 * 思路：左边A栈，右边B栈
 * 1.A栈往B栈压入数据，要一次性把A栈数据一个一个都压入B栈
 * 2.如果B栈不为空，A栈绝对不能向B栈压入数据。
 */

import java.util.Stack;

public class TwoStacksQueue {
    public Stack<Integer> stackPush;
    public Stac...

			
		

	



		

			
		



	

		

			

				
					
用两个栈实现队列（Java）

				
			

			

				

					qq_45042271的博客
				

				

					05-30
					
					817
					
				

			

		

		

			
				
牛客链接
用两个栈实现队列

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

解题思路
栈stack1用来实现push操作，stack2空的前提下才能进行入栈，否则影响后续进出队列的顺序。
栈stack2用来实现pop操作，将push进去的stack1内的元素存入stack2中，再进行出栈，就是队列的出列顺序。

代码实现
import java.util.Stack;

public class Solution {
    Stack<Integer&

			
		

	





	

		

			

				
					
剑指 Offer 09. 用两个栈实现队列（Java）

				
			

			

				

					weixin_45512600的博客
				

				

					03-20
					
					264
					
				

			

		

		

			
				
【代码】剑指 Offer 09. 用两个栈实现队列（Java）

			
		

	





	

		

			

				
					
shushu1234#articles-backup#2018-04-13-剑指Offer-用两个栈实现队列1

				
			

			

				

					07-25
				

			

		

		

			
				
title: 剑指Offer-用两个栈实现队列subtitle: 用两个栈实现队列categories: 剑指Offer用两个栈实现队列题目描述用两个栈来实现一

			
		

	





	

		

			

				
					
【剑指offer】面试题9-用两个栈实现队列-完整的可执行代码（Java）

				
			

			

				

					01-22
				

			

		

		

			
				
题目描述：  用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。  解题思路参考：https://blog.csdn.net/flower_48237/article/details/104055970

			
		

	





	

		

			

				
					
oneone1995#blog#[剑指offer-007]用两个栈实现队列1

				
			

			

				

					07-25
				

			

		

		

			
				
public void push(int node) {//压栈之前先将栈里的元素全部pop出来并push到另一个栈//压入新元素//将之前pop出去的元素再压

			
		

	





	

		

			

				
					
用两个栈实现队列 -- java

				
			

			

				

					hello world
				

				

					10-25
					
					238
					
				

			

		

		

			
				
题目描述
用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。
解题思路
假设元素先进stack1栈，如果这个时候需要弹出元素时，分为两种情况：

当stack2栈为空时，我们把stack1栈的元素逐个弹出并压入stack2栈，此时我们会发现最先进入的元素已经在stack2栈顶，可以直接弹出；
当stack2栈不为空，在stack2中的栈顶元素就是最先进入队列的元素，可以弹出。

代码
import java.util.Stack;

public class CQueue<T> {

			
		

	





	

		

			

				
					
在JAVA中用两个栈实现队列的功能

				
			

			

				

					weixin_54535063的博客
				

				

					05-11
					
					2516
					
				

			

		

		

			
				
此问题的实现可以加深对栈和队列的理解，让我们先来认识一下栈和队列

1.Stack栈

栈（Stack）是一种后进先出（LIFO）的数据结构

Stack只有入栈和出栈的操作，常用方法有：

（1）把元素压栈：push()

（2）把栈顶元素弹出：pop()

（3）取栈顶元素但不弹出：peek()

用程序演示如下：


public static void main(String[] args) {
		//实例化
		Stack<String> stack = new Stack<S

			
		

	





	

		

			

				
					
用两个栈实现队列（Java实现）

				
			

			

				

					melwx的博客
				

				

					03-04
					
					8032
					
				

			

		

		

			
				
题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路
两个栈stack1和stack2 。
开始时，每次添加队尾元素到stack1中。
如果需要弹出队头元素，则将stack1中的元素弹出并push到stack2中，再将stack2的栈顶元素弹出，即为弹出了队头元素。
如果stack2中是非空的，再在队尾中添加元素的时候仍然加到stack1中，从s...

			
		

	





	

		

			

				
					
java:用两个栈实现一个队列

				
			

			

				

					u012415458的博客
				

				

					05-25
					
					390
					
				

			

		

		

			
				
如何用两个栈实现一个队列，完成队列的进栈和出栈操作。
注：栈的特性是先进后出但队列这是先进先出。
实现图解
1.用pushStack作为进栈队列，将元素都push到pushStack。
2.用popStack作为出栈队列，当popStack为空则将pushStack的数据push到popStack，否则直接pop popStack。

代码实现:
import java.util.Stack;

public class TestStack {

    Stack<Object> pushSt

			
		

	





	

		

			

				
					
【剑指Offer-Java】用两个栈来实现一个队列

				
			

			

				

					IT Crowd的博客
				

				

					07-15
					
					225
					
				

			

		

		

			
				
用两个栈来实现一个队列题目描述思路实现
题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路
入队push:  入队没什么特殊要求，直接进入栈1就行
出队pop:  队列出队是先进先出，和栈相反，所以把栈1所有元素先弹进栈2，再依次弹出栈2元素，即实现了反序
实现
import java.util.Stack;

public class Solut...

			
		

	





	

		

			

				
					
java用两个栈实现队列

				
			

			

				

					苏杭
				

				

					04-16
					
					175
					
				

			

		

		

			
				
题目
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
思路
两个栈，输入数据时先输入到stack1,然后再压入stack2,最后再输出
测试用例
1.往空队列添加删除元素
2.往非空队列添加删除元素
3.删除至队列为空
代码
public class queueWithTwoStacks {
    static class Queue{
        Stack<Integer> st

			
		

	





	

		

			

				
					
用两个栈实现队列（java版）

				
			

			

				

					
				

				

					06-13
					
					2635
					
				

			

		

		

			
				
【题目描述】用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。【解题思路1】 
//1. 声明两个栈s1和s2。s1作为主栈，s2作为辅助栈。 
//2. 为了达到队列先进先出的功能， 每次执行push操作时，先把s1的元素都压栈到s2中，然后将当前元素入栈s1。 
//3. 再将s2的元素依次弹出，压入栈s1中，即实现了先入的元素更接近栈顶。 
//4. 每次执行

			
		

	





	

		

			

				
					
Java用两个栈实现队列

				
			

			

				

					daBai_Zzz的博客
				

				

					01-08
					
					193
					
				

			

		

		

			
				
/**
 * 用两个栈实现队列
 */
public class StackQueue {
    Stack stackA;
    Stack stackB;

    int queueSize;

    public StackQueue(){
        stackA = new Stack();
        stackB = new Stack();
        queueSize=0;
    }

    /**
     * 将入队元素压入到栈A
     * @param 

			
		

	





	

		

			

				
					
Java用两个栈实现一个队列、两个队列实现一个栈

				
			

			

				

					jack_shuai的博客
				

				

					08-22
					
					489
					
				

			

		

		

			
				
思路：先将数据存到第一个栈里，再将第一个栈里的元素全部出栈到第二个栈，第二个栈出栈，即可达到先进先出


package ds;

import java.util.Queue;
import java.util.Stack;
import java.util.concurrent.LinkedBlockingQueue;

public class StackToQueue<E> {
    Stack<E> stack1 = new Stack<E>();
    .

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
南淮北安

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值