队列的练习题

最新推荐文章于 2024-03-24 20:17:36 发布

欧橘猫

最新推荐文章于 2024-03-24 20:17:36 发布

阅读量658

点赞数

分类专栏：笔记文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_66483195/article/details/128279149

版权

本文探讨如何使用队列实现栈以及栈实现队列。提供了MyStack和MyQueue两个类的设计，前者通过两个队列模拟栈的push、top、pop和empty操作，后者则利用两个栈完成队列的enqueue、dequeue、peek和isEmpty操作。核心思想是在适当的时候进行数据的转移以满足所需的操作。

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

用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）
实现 MyStack 类：

void push(int x) 将元素 x 压入栈顶
int pop()移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty()如果栈是空的，返回 true ；否则，返回 false

在这里插入图片描述

思路：
在这里插入图片描述
代码题解：

class MyStack {
   
    // 创建队列
    Queue<Integer> q1;
    Queue<Integer> q2;
    // 初始化
    public MyStack() {
   
        q1 = new LinkedList();
        q2 = new LinkedList();
    }
    //压栈
    public void push(int x) {
   
        if(!q1.isEmpty()){
   
            q1.offer(x);//压栈
        }else if(!q2.isEmpty()){
   
            q2.offer(x);
        }else{
   
            q1.offer(x);
        }
    }
    //出栈
    public int pop() {
   
        if