YL的专栏

生入逆旅单行道,哪有岁月可回头。

集合框架---使用LinkedList模拟一个堆栈或者队列数据结构

/*
 使用LinkedList模拟一个堆栈或者队列数据结构
 
 1、堆栈:先进后出。
 2、队列:先进先出。
 */

import java.util.LinkedList;

public class LinkedListExercise {
	public static void main(String[] args) {
		DuiLie dl=new DuiLie();
		dl.myAdd("java01");
		dl.myAdd("java02");
		dl.myAdd("java03");
		dl.myAdd("java04");
		System.out.println("队列数据结构---先进先出:");
		while(!dl.isNull())
		{
			System.out.println(dl.myGet());
		}
		DuiZhan dz=new DuiZhan();
		dz.myAdd_2("java01");
		dz.myAdd_2("java02");
		dz.myAdd_2("java03");
		dz.myAdd_2("java04");
		System.out.println("堆栈数据结构---先进后出:");
		while(!dz.isNull_2())
		{
			System.out.println(dz.myGet_2());
		}
	}
}
class DuiLie
{
	private LinkedList link;
	DuiLie()
	{
		link=new LinkedList();
	}
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public boolean isNull()
	{
		return link.isEmpty();
	}
	public Object myGet()
	{
		return link.removeLast();
	}
}
class DuiZhan
{
	private LinkedList link;
	DuiZhan()
	{
		link=new LinkedList();
	}
	public void myAdd_2(Object obj)
	{
		link.addFirst(obj);
	}
	public boolean isNull_2()
	{
		return link.isEmpty();
	}
	public Object myGet_2()
	{
		return link.removeFirst();
	}
}


结果图:


阅读更多
版权声明:本文为博主原创文章,如需转载请注明出处。 https://blog.csdn.net/u012369373/article/details/49930201
个人分类: JAVA
上一篇集合框架-----LinkedList中的一些特有方法
下一篇去除ArrayList中的重复元素
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭