java小练习-使用LinkedList模拟一个堆栈或队列数据结构

原创 2015年11月21日 13:52:44
使用LinkedList模拟一个堆栈或队列数据结构
  堆栈:先进后出

  队列:FIFO 先进先出

import java.util.*;
class DuiLie {
	private LinkedList link;

	public DuiLie() {
		link = new LinkedList();
	}

	public void myAdd(Object obj) {
		link.addFirst(obj);
	}

	public Object myGet() {
		return link.removeFirst();
	}

	public Object myGetlast() {
		return link.removeLast();
	}

	public boolean isNull() {
		return link.isEmpty();
	}

}

public class LinkedListTest {
	public static void main(String[] args) {
		DuiLie dl = new DuiLie();
		dl.myAdd("java-01");
		dl.myAdd("java-02");
		dl.myAdd("java-03");
		dl.myAdd("java-04");
		/*
		 * while(!dl.isNull()){ System.out.println(dl.myGet()); }
		 */
		while (!dl.isNull()) {
			System.out.println(dl.myGetlast());
		}
	}
}


相关文章推荐

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

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

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

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

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

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

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

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

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

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

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

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

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

1、用两个堆栈实现一个队列 http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html   两年前从网上看...

java例题学习:LinkedList模拟栈数据结构的集合

import java.util.Iterator; import java.util.LinkedList; /* *请用LinkedList模拟栈数据结构的集合,并测试 *题目的意思是: ...

java数据结构链表,堆栈,队列,串相关专题分析与扯谈-概述

这几天看了java的数据结构相关,深有感触,也因此接触到了堆栈 ,表,队列等储存结构,它们分别都有相应的顺序结构和离散结构,我打算针对这些内容写一个系列专题博客吧我是第一次在csdn写博客,可能有地方...

Java中链表、堆栈、队列、二叉树、散列表等数据结构的实现

温习数据结构:Java中链表、堆栈、队列、二叉树、散列表等数据结构的实现 1.Java链表类List的源代码如下: import java.io.*;  public class Lis...
  • adxcq
  • adxcq
  • 2014年07月02日 10:08
  • 1286
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java小练习-使用LinkedList模拟一个堆栈或队列数据结构
举报原因:
原因补充:

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