linkedlist模拟队列或堆

xiaoxiao2021-02-28  179

/* 对任务及求解方法的描述部分 * 输入描述: * 问题描述: 使用LinkedList模拟一个堆栈或者队列数据结构。 堆栈:先进后出 如同一个杯子。 队列:先进先出 如同一个水管。 * 程序输出: */ import java.util.*; class duilie { private LinkedList link; public duilie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object myGet() { return link.removeLast();//队列 //return link.removeFirst();//堆栈 } public boolean isNull() { return link.isEmpty(); } } class LinkedListTest1 { public static void main(String[] args) { duilie dl = new duilie(); dl.myAdd("java01"); dl.myAdd("java02"); dl.myAdd("java03"); dl.myAdd("java04"); while(!dl.isNull()) { System.out.println(dl.myGet()); } } }
转载请注明原文地址: https://www.6miu.com/read-23989.html

最新回复(0)