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());
		}
	}
}


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

LinkedList特有方法:addFirst(); addLast();getFirst(); getLast();获取元素但不删除元素。如果集合中没有元素会会出现NoSuchElementExce...
  • daomihuihui
  • daomihuihui
  • 2015年04月20日 22:55
  • 1400

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

java 使用LinkedList模拟一个堆栈或者队列数据结构
  • coderinchina
  • coderinchina
  • 2014年10月29日 11:35
  • 2180

请使用LinkedList来模拟一个队列(先进先出的特性): 1) 拥有放入对象的方法void put(Object o) 2)取出对象的方法Object get() 3)判断队列当中是否为空的方法b

import java.util.LinkedList; import java.util.List; public class Linkeds { List l; //构造方法 ...
  • two2123427
  • two2123427
  • 2015年08月19日 22:29
  • 1797

LinkedList实现栈、队列或者双端队列分析

LinkedList实现了Deque和Queue接口,可以按照队列、栈和双端队列的方式进行操作 Queue里面的方法 Queue扩展了Collection,它的主要操作有三个(每个操作2个方...
  • huangfan322
  • huangfan322
  • 2016年10月08日 15:08
  • 903

【数据结构】堆栈、队列的原理及java实现

栈(stack)又名堆栈,它是一种先进后出(FILO)的线性表。其限制是仅允许在表的一端进行插入和删除运算。 队列 是一种先进先出的线性表。其限制仅在表的一端(尾端)进行插入,另一端(首端)进行删除的...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月21日 19:21
  • 4415

Java集合系列(三)—— 使用LinkedList实现堆栈,队列

前言:岁月无情,善待眼前人。 原文出处: //使用LinkedList实现队列 import java.util.*; class MyQueue { private LinkedLis...
  • u014158743
  • u014158743
  • 2016年09月22日 23:16
  • 472

Java集合LinkedList模拟队列

前言 下午写LeetCode期间需要使用广度优先搜索算法,配合队列这种数据结构,队列数据结构的特性可以参考我之前的文章:队列的学习 在java里使用队列可以用LinkedList集合进行模拟 ...
  • zinss26914
  • zinss26914
  • 2013年12月02日 16:39
  • 2094

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

import java.util.LinkedList; /*  * 使用LinkedList模拟一个堆栈或队列数据结构  * 堆栈:先进后出  * 队列:先进先出  */ public ...
  • ygl6150373
  • ygl6150373
  • 2015年10月08日 21:50
  • 340

黑马程序员_练习:用LinkedList模拟堆栈或队列数据结构

------- android培训、java培训、期待与您交流! ---------- package com.itheima; import java.util.LinkedList; pu...
  • Xucker
  • Xucker
  • 2013年02月26日 13:16
  • 183

3-08. 堆栈模拟队列(25)(ZJU_PAT 模拟)

3-08. 堆栈模拟队列(25)(ZJU_PAT 模拟)
  • u012860063
  • u012860063
  • 2014年10月22日 22:25
  • 2655
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java小练习-使用LinkedList模拟一个堆栈或队列数据结构
举报原因:
原因补充:

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