LinkedList模拟堆栈和队列数据结构

来源：互联网发布：手机windows live ID 编辑：程序博客网时间：2024/05/02 17:00

一、LinkedList模拟队列数据结构

源码+思路：

import java.util.LinkedList;

public class QueueTest {

   public static void main(String[] args) {
       //队列先进先出FIFO
       //创建一个队列对象
       Queue que=new Queue();
       //添加元素
       que.queAdd("itcast1");
       que.queAdd("itcast2");
       que.queAdd("itcast3");
       que.queAdd("itcast4");
       while(!que.isNull()){
           System.out.println(que.getQue());
       }
   }

}
class Queue{
   //封装一个链表数据结构
   private LinkedList link;
   public Queue(){
       link=new LinkedList();
   }
   public void queAdd(Object obj){
       link.addFirst(obj);
   }
   public Object getQue(){
       return link.removeLast();
   }
   //判断队列是否为空
   public boolean isNull(){
       return link.isEmpty();
   }
}

二、LinkedList模拟堆栈数据结构

源码+思路：

import java.util.LinkedList;

public class HeapTest {

   public static void main(String[] args) {
       //堆栈先进后出FILO
       //创建一个堆栈对象
       Heap heap=new Heap();
       heap.addHeap("itcast1");
       heap.addHeap("itcast2");
       heap.addHeap("itcast3");
       heap.addHeap("itcast4");
       while(!heap.isNull()){
           System.out.println(heap.getHeap());
       }
   }

}
class Heap{
   //封装一个链表数据结构
   private LinkedList link;
   Heap(){
       link=new LinkedList();
   }
   public void addHeap(Object obj){
       link.addFirst(obj);
   }
   public Object getHeap(){
       return link.removeFirst();
   }
   public boolean isNull(){
       return link.isEmpty();
   }
}

阅读全文

0 0