黑马程序员——用LinkedList实现队列和堆栈数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/wjw_java_android/article/details/7918604

本文介绍如何利用Java中的LinkedList来模拟实现队列和堆栈这两种基本的数据结构，并通过具体的代码示例展示了这两种数据结构的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

---------------------- android培训 java培训期待与您交流！ ----------------------

package collection.list;

import java.util.LinkedList;

/**
 * 用LinkedList模拟队列和堆栈的数据结构
 * @author wjw
 *
 */
public class LinkList_class {
	public static void main(String[] args) {
		DuiZhan q=new DuiZhan();
		q.add("abc1");
		q.add("abc2");
		q.add("abc3");
		q.add("abc4");
		q.add("abc5");
		while(!q.isEmpty()){
			System.out.println(q.get());
		}
		System.out.println("-----------------------------------");
		DuiLie d=new DuiLie();
		d.add("abc1");
		d.add("abc2");
		d.add("abc3");
		d.add("abc4");
		d.add("abc5");
		while(!d.isEmpty()){
			System.out.println(d.get());
		}
	}
}
/*
 * 堆栈，后进先出
 */
class DuiZhan{
	private LinkedList list=new LinkedList();
	/**
	 * 添加第一个元素
	 * @param obj
	 */
	public void add(Object obj){
		list.offerFirst(obj);//添加元素
	}
	/**
	 * 返回并移除第一个元素
	 * @return
	 */
	public Object get(){
		return list.pollFirst();//获取元素，若无元素则返回null
	}
	public boolean isEmpty(){
		return list.isEmpty();
	}
	
}
/*
 * 队列，先进先出
 */
class DuiLie{
	private LinkedList list=new LinkedList();
	/**
	 * 添加第一个元素
	 * @param obj
	 */
	public void add(Object obj){
		list.offerLast(obj);//添加元素
	}
	/**
	 * 返回并移除第一个元素
	 * @return
	 */
	public Object get(){
		return list.pollFirst();//获取元素，若无元素则返回null
	}
	public boolean isEmpty(){
		return list.isEmpty();
	}
	
}

---------------------- android培训 java培训期待与您交流！ ----------------------

详细请查看 http://edu.youkuaiyun.com/heima