m0_57407186 2021-11-21 18:37 采纳率: 75%
浏览 27
已结题

Java代码具体的实现,要包含测试结果

Q 是一个队列,S 是一个栈。使用 Q 和 S,
实现队列 Q 中元素的逆置

  • 写回答

1条回答 默认 最新

  • CSDN专家-sinJack 2021-11-21 18:55
    关注
    import java.util.LinkedList;
    public class MyStack {
    LinkedList linkList = new LinkedList<Object>();
    public void push(Object object) {
    linkList.addFirst(object);
    }
    public boolean isEmpty() {
    return linkList.isEmpty();
    }
    public Object pop() {
    if (!linkList.isEmpty())
    return linkList.removeFirst();
    return "栈内无元素";
    }
    }
    public class MyQueue {
    LinkedList linkedList = new LinkedList();
    public void put(Object o){
    linkedList.addLast(o);
    }
    public Object get(){
    if(!linkedList.isEmpty())
    return linkedList.removeFirst();
    return "";
    }
    public boolean isEmpty(){
    return linkedList.isEmpty();
    }
    }
    
    public class test{
    public static void main(String[] args) {
    MyStack ms = new MyStack();
    MyQueue mq = new MyQueue();
    mq.put(1);
    mq.put(2);
    mq.put(3);
    while(!mq.isEmpty()){
    ms.push(mq.get());
    }
    while(!ms.isEmpty()){
    mq.put(ms.pop());
    }
    while(!mq.isEmpty()){
    System.out.print(mq.get());
    }
    }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月30日
  • 已采纳回答 11月22日
  • 创建了问题 11月21日

悬赏问题

  • ¥15 JETSON NANO
  • ¥15 VS开发qt时如何在paintgl函数中用pushbutton控制切换纹理
  • ¥20 关于 openpyxl 处理excel文件地问题
  • ¥15 MS中不知道高分子的构型怎么构建模型
  • ¥60 QQOP数据,什么是op数据号,怎么提取op数据!能不能大量提取(语言-c语言)
  • ¥15 matlab代码 关于微分方程和嵌套的分段函数。
  • ¥15 onlyoffice编辑完后立即下载,下载的不是最新编辑的文档
  • ¥15 求caverdock使用教程
  • ¥15 Coze智能助手搭建过程中的问题请教
  • ¥15 12864只亮屏 不显示汉字