集合框架---使用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();
	}
}


结果图:


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

相关文章推荐

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

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

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

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

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

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

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

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

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

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

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

实验内容:设已知两个堆栈S1和S2,用这两个堆栈模拟一个队列Q。 输入说明:首先给出两个正整数N1和N2(N1,N2<=100),表示堆栈S1和S2的最大容量。随后给出一系列的队列操作:“A ite...

数据结构和Java集合框架.pdf

  • 2015-11-10 10:27
  • 64.60MB
  • 下载

【数据结构与算法C】利用两个栈S1S2模拟一个队列,用栈的基本操作实线EnQueue,DeQueue,QueueEmpty

【数据结构与算法C】利用两个栈S1S2模拟一个队列,用栈的基本操作实线EnQueue,DeQueue,QueueEmpty入队列Created with Raphaël 2.1.2开始S2为空出S1入...

数据结构和Java集合框架

  • 2016-04-29 14:52
  • 64.60MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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