栈和队列的面试题Java实现

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈和队列的面试题Java实现相关的知识,希望对你有一定的参考价值。

参看博客:http://www.imooc.com/article/1515

但是代码在两个队列实现一个栈的时候代码存在问题

正确代码如下:

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

public class Myqueue {

    private Queue<Integer>  queue1 = new LinkedBlockingQueue<>() ;
    private Queue<Integer>  queue2 = new LinkedBlockingQueue<>() ;
    
    
    public void push(int data){
        queue1.add(data);
    }
    
    public int pop() throws Exception{
        int data;
        if(queue1.size() == 0){
            throw new Exception("栈为空");
        }
        while(queue1.size() != 0){
            if(queue1.size() == 1){
                data = queue1.poll();
                while(queue2.size()!=0){
                    queue1.add(queue2.poll());
                }
                return data;
            }
            queue2.add(queue1.poll());
        }
        throw new Exception("栈为空");
    }
    
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
         Myqueue qu = new Myqueue();
         qu.push(1);
         qu.push(2);
         qu.push(3);
         int data = qu.pop();
         int data1 =qu.pop();
         int data2 =qu.pop();
         System.out.println(data);
         System.out.println(data1);
         System.out.println(data2);
         
    }
}

程序的运行结果是:

3

2

1

 

import java.util.Queue;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.LinkedBlockingQueue;
public class Myqueue {
private Queue<Integer>  queue1 = new LinkedBlockingQueue<>() ;private Queue<Integer>  queue2 = new LinkedBlockingQueue<>() ;public void push(int data){queue1.add(data);}public int pop() throws Exception{int data;if(queue1.size() == 0){throw new Exception("栈为空");}while(queue1.size() != 0){if(queue1.size() == 1){data = queue1.poll();while(queue2.size()!=0){queue1.add(queue2.poll());}return data;}queue2.add(queue1.poll());}throw new Exception("栈为空");}public static void main(String[] args) throws Exception {// TODO Auto-generated method stub         Myqueue qu = new Myqueue();         qu.push(1);         qu.push(2);         qu.push(3);         int data = qu.pop();         int data1 =qu.pop();         int data2 =qu.pop();         System.out.println(data);         System.out.println(data1);         System.out.println(data2);         }}

 



以上是关于栈和队列的面试题Java实现的主要内容,如果未能解决你的问题,请参考以下文章

面试准备之刷题总结:栈和队列

栈和队列相关面试题

剑指offer-面试题9-用两个栈实现队列-栈和队列

数据结构C语言篇《三》栈和队列概念,模拟函数实现,以及相关OJ面试题

数据结构C语言篇《三》栈和队列概念,模拟函数实现,以及相关OJ面试题

Java栈和队列·下