栈和队列

用两个栈实现一个队列

import java.util.Stack;
public class StackToQueue {

    static Stack<Integer> stack1 = new Stack<Integer>();
    static Stack<Integer> stack2 = new Stack<Integer>();

    public static void push(int node){
        stack1.push(node);
    }
    public static int pop(){
        if (stack2.isEmpty()){
            while (!stack1.empty()){
                stack2.push(stack1.pop());

            }
        }
        return stack2.pop();
    }
}

用两个队列实现一个栈

import java.util.LinkedList;
import java.util.Queue;

public class QueueToStack {
    static Queue<Integer> queue1 = new LinkedList<>();
    static Queue<Integer> queue2 = new LinkedList<>();
    public static void main(String[] args) {
        push(1);
        push(2);
        push(3);
        pop();
        push(4);
        pop();
        pop();
    }
    public static void pop(){
        if (queue1.size() != 0){
            while(true) {
                if (queue1.size() == 1) {
                    System.out.println("POP"+queue1.remove());
                    break;
                }
                queue2.add(queue1.remove());
            }
        }else if(queue2.size() != 0){
            while(true) {
                if (queue2.size() == 1) {
                    System.out.println("POP"+queue2.remove());
                    break;
                }
                queue1.add(queue2.remove());
            }
        }

    }

    public static void push(int n){
        queue1.add(n);
        System.out.println("PUSH"+n);
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 栈 栈的英文单词是Stack,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入,...
    Jack921阅读 1,529评论 0 5
  • 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。队列(queue)是一种先进先出(First In Fi...
    innovatorCL阅读 683评论 0 0
  • 栈是限定仅在表尾进行插入和删除操作的线性表。表尾端称为栈顶,表头端称为栈底。不含元素的空表称为空栈。栈是后进先出的...
    yinxmm阅读 1,839评论 0 0
  • 前言:题图无关,只是好看,接下来就来复习一下栈和队列的相关知识 前序文章: 数据结构与算法(1)——数组与链表(h...
    我没有三颗心脏阅读 3,358评论 3 8
  • 五月份彩排节目,同学们都很配合,大家都很积极,这次的演出很出很成功,孩子们表现得都很卖力,家长们也很满意!...
    星羽绒阅读 214评论 0 0