LinkedList实现队列和栈

最新推荐文章于 2024-10-30 15:35:37 发布

最新推荐文章于 2024-10-30 15:35:37 发布 · 89 阅读

文章标签：

#java

本文介绍了一种使用Java中的LinkedList来实现队列(FIFO)和栈(LIFO)的方法。通过自定义类Test，该实现提供了put/get方法用于队列操作，以及push/top方法用于栈操作。演示了如何创建并使用这两种数据结构。

package com.lihan; import java.util.*; public class Test { /** * @param args * @author 李晗 * LinkedList实现队列(FIFO),栈(LIFO) */ private LinkedList list=new LinkedList(); // ----------------实现队列方法------------------------- public void put(Object obj){list.addFirst(obj);} public Object get(){return list.removeLast();} // ----------------实现栈方法--------------------------- public void push(Object obj){list.addFirst(obj);} public Object top(){return list.removeFirst();} public boolean isEmpty(){return list.isEmpty();} public void makeFIFO() { Test t=new Test(); for(int i=0;i<10;i++) t.put(Integer.toString(i)); while(!t.isEmpty()) System.out.print(t.get()+" "); System.out.println(); } public void makeLIFO() { Test t=new Test(); for(int i=0;i<10;i++) t.push(Integer.toString(i)); while(!t.isEmpty()) System.out.print(t.top()+" "); System.out.println(); } public static void main(String[] args) { Test test=new Test(); test.makeFIFO(); test.makeLIFO(); } }

运行情况:

0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0