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

原创 2015年11月19日 16:54:50
/*
 使用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();
	}
}


结果图:


版权声明:本文为博主原创文章,如需转载请注明出处。

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

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

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

/* * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. *...

java 集合框架-利用LinkedList实现堆栈数据结构

/* 利用LinkedList来实现队列(先进先出)和堆栈(先进后出) 堆栈:后进先出 队列:先进先出 */ import java.util.*; /*队列:将LinkedList进行封装,实现队...

集合框架_用LinkedList实现栈结构的集合代码、LinkedList模拟栈数据结构的集合并测试案例

package cn.itcast_05; /* * MyStack的测试 */ public class MyStackDemo { public static void main(Stri...

《数据结构和Java集合框架第三版》读书笔记(六)LinkedList双向链表

JDK6和JDK7的算法有一些区别。JDK6是:带哨兵的环形双向链表,JDK7是不带哨兵、但是有first(头节点)和last(尾节点)的双向非循环链表。哨兵的好处是使得代码更简洁,但并不能降低对链表...

实现一个基于LinkedList的队列数据结构,去除ArrayList集合中重复的元素,

/* 需求:实现一个基于LinkedList的队列数据结构 构造方法:               LinkedList()                        构造一个空列表。  ...

黑马程序员——用LinkedList实现队列和堆栈数据结构

----------------------    android培训    java培训   期待与您交流!    ----------------------                ...

《数据结构学习与实验指导》3-8:堆栈模拟队列

实验内容:设已知两个堆栈S1和S2,用这两个堆栈模拟一个队列Q。 输入说明:首先给出两个正整数N1和N2(N1,N2...
  • henuni
  • henuni
  • 2017年06月11日 01:30
  • 120

数据结构面试题:两个堆栈实现一个队列

1、用两个堆栈实现一个队列 http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html   两年前从网上看...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:集合框架---使用LinkedList模拟一个堆栈或者队列数据结构
举报原因:
原因补充:

(最多只允许输入30个字)