LinkedList练习:使用LinkedList模拟一个堆栈或队列数据结构

朴灿烈づ我的快乐病毒、 2021-09-19 07:40 323阅读 0赞

【需求】使用LinkedList模拟一个堆栈或队列数据结构

【问题分析】  
                         堆栈特点：先进后出  
                          队列特点：先进先出

【代码实现】

import java.util.*;
    class  LinkedListDemo
    {
    	public static void main(String[] args) 
    	{
    		DuiLie dl=new DuiLie();
    		dl.myAdd("我是队列01");
    		dl.myAdd("我是队列02");
    		dl.myAdd("我是队列03");
    		dl.myAdd("我是队列04");
    		while(!dl.isNull()){
    			System.out.println(dl.myOut());
    		}
    		System.out.println("===============================");
    		DuiZhan dz=new DuiZhan();
    		dz.myAdd("我是堆栈01");
    		dz.myAdd("我是堆栈02");
    		dz.myAdd("我是堆栈03");
    		dz.myAdd("我是堆栈04");
    		while(!dz.isNull()){
    			System.out.println(dz.myOut());
    		}
    	}
    }
    
    class DuiLie
    {
    	private LinkedList link;
    	DuiLie(){
    		link=new LinkedList();
    	}
    	public void myAdd(Object obj){
    		link.addLast(obj);
    	}
    	public Object myOut(){
    		return link.removeLast();
    	}
    	public boolean isNull(){
    		return link.isEmpty();
    	}
    }
    
    class DuiZhan
    {
    	private LinkedList link;
    	DuiZhan(){
    		link=new LinkedList();
    	}
    	public void myAdd(Object obj){
    		link.addLast(obj);
    	}
    	public Object myOut(){
    		return link.removeFirst();
    	}
    	public boolean isNull(){
    		return link.isEmpty();
    	}
    }

【输出】：

![20190508152446158.png][]

[20190508152446158.png]: /images/20210811/ec40039fb59040cba14df57e6e2e885e.png