LinkedList模拟堆栈与队列功能.pdfVIP

用 LinkedList类实现 模拟 堆栈的功能 原理： 1、堆栈： 先进后出 2、队列: 先进先出 运行结果截图： 运行结果截图： 运运行行结结果果截截图图：： 第一部分 模仿队列的类 第一部分 模仿队列的类 第第一一部部分分 模模仿仿队队列列的的类类 package package ppaacckkaaggee com.baidu.sep3; import import iimmppoorrtt java.util.Iterator; import import iimmppoorrtt java.util.LinkedList; /*用 LinkedList类 实现 模拟 队列 的功能 * @param llist 表示使用的链表 * */ public class public class ppuubblliicc ccllaassss DuiLie { public public ppuubblliicc DuiLie() { new new llist = nneeww LinkedList Object(); } // 队列的添加元素方法 public void public void ppuubblliicc vvooiidd add(Object obj) { llist.addLast(obj); } // 队列的移除元素方法 public public ppuubblliicc Object get() { return return rreettuurrnn llist.removeFirst(); } // 返回队列元素是否为空 public boolean public boolean ppuubblliicc bboooolleeaann isNull() { return return rreettuurrnn llist.isEmpty(); } // 返回迭代器 public public ppuubblliicc IteratorObject iterator() { return return rreettuurrnn llist.iterator(); } private private pprriivvaattee LinkedList Object llist; } 第二部分 模仿堆栈功能的类 第二部分 模仿堆栈功能的类 第第二二部部分分 模模仿仿堆堆栈栈功功能能的的类类 package package ppaacckkaaggee com.baidu.sep3; import import iimmppoorrtt java.util.Iterator; import import iimmppoorrtt java.util.LinkedList; /*用 LinkedList类 实现 模拟 堆栈 的功能 * @param llist 表示使用的链表 * */ public class public class ppuubblliicc ccllaassss DuiZhan { // 1、堆栈： 先进后出 public public ppuubblliicc DuiZhan() { new new llist = nneeww LinkedListObject(); } // 队列的添加元素方法 public void