关闭

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

243人阅读 评论(0) 收藏 举报
分类:
/*
 使用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();
	}
}


结果图:


4
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:191723次
    • 积分:6266
    • 等级:
    • 排名:第3928名
    • 原创:337篇
    • 转载:6篇
    • 译文:0篇
    • 评论:156条
    博客专栏
    文章分类
    推荐博客
    最新评论