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()); } } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1