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

电玩女神 2022-05-22 12:25 242阅读 0赞

/* 
    * 程序头部注释开始   
    * 程序的版权和版本声明部分   
    * Copyright (c) 2011, 烟台大学计算机学院学生   
    * All rights reserved.   
    * 文件名称：使用LinkedList模拟一个堆栈或者队列数据结构                           
    * 作    者：薛广晨                               
    * 完成日期：2012  年 10 月  16  日   
    * 版 本号：x1.0            
       
    * 对任务及求解方法的描述部分   
    * 输入描述：  
    * 问题描述: 使用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());
    		}
    	}
    }

运行结果：

![1350399007_5120.jpg][]

[1350399007_5120.jpg]: https://img-my.csdn.net/uploads/201210/16/1350399007_5120.jpg