数据结构----Java中栈与队列相互实现

最新推荐文章于 2024-02-29 17:17:52 发布

不贰过先生

最新推荐文章于 2024-02-29 17:17:52 发布

阅读量495

点赞数

分类专栏：数据结构算法-数据结构文章标签： Java中栈与队列相互实现

本文链接：https://blog.csdn.net/u013132035/article/details/82663927

版权

本文探讨了如何使用两个队列来模拟栈的先进后出特性，以及如何利用两个栈实现队列的先进先出（FIFO）原则。通过这种方式，可以加深对数据结构中栈和队列理解。

摘要由CSDN通过智能技术生成

栈：先进后出；队列：先进先出，FIFO

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

//利用两个队列实现栈
import java.util.Queue;
import java.util.LinkedList;

public class QueueToStack{
    Queue<Integer> queue1 = new LinkedList<Integer>();
    Queue<Integer> queue2 = new LinkedList<Integer>();
    
    //队列模拟进栈
    public static void push(int item){
        if(queue1.isEmpty() && queue2.isEmpty()){
            queue1.add(item);
            return;
        }
        if(queue1.isEmpty()){
            queue2.add(item);
            return;
        }
        if(queue2.isEmpty()){
            queue1.add(item);
            return;
        }    
    }
    
    //队列模拟出栈
    public static int pop(){
        if(queue1.isEmpty() && queue2.isEmpty()){
            try{
                th