集合框架(用LinkedList模拟栈数据结构的集合并测试案例)

package cn.itcast_05;

import java.util.LinkedList;

/**

* 自定义的栈集合

*

* @author 风清扬

* @version V1.0

*/

public class MyStack {

private LinkedList link;//定义成员变量

public MyStack() {

link = new LinkedList();

}

public void add(Object obj) {

link.addFirst(obj);

}

public Object get() {

// return link.getFirst();

return link.removeFirst();

}

public boolean isEmpty() {

return link.isEmpty();

}

}

测试类

package cn.itcast_05;

/*

* MyStack的测试

*/

public class MyStackDemo {

public static void main(String[] args) {

// 创建集合对象

MyStack ms = new MyStack();

// 添加元素

ms.add("hello");

ms.add("world");

ms.add("java");

// System.out.println(ms.get());

// System.out.println(ms.get());

// System.out.println(ms.get());

// NoSuchElementException

// System.out.println(ms.get());

//下面这段代码是对上面的// System.out.println(ms.get());等等这段代码的强化版,除了可以依次弹出元素,还可以判断是否栈中是否为空

while(!ms.isEmpty()){

System.out.println(ms.get());

}

}

}

集合的每个知识点掌握牢固

时间: 2024-10-12 15:32:32

集合框架(用LinkedList模拟栈数据结构的集合并测试案例)的相关文章

java 16 - 5 LinkedList模拟栈数据结构的集合

请用LinkedList模拟栈数据结构的集合,并测试 题目的意思是: 你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟. 1 package cn_LinkedList; 2 3 import java.util.LinkedList; 4 5 6 7 8 public class MyStack { 9 10 //定义一个LinkedList类的成员变量 11 private LinkedList list = null; 12 13 /** 14 * 构造方法 15

集合框架(用LinkedList实现栈结构的集合代码)

package cn.itcast_05; import java.util.Iterator; import java.util.LinkedList; /* *请用LinkedList模拟栈数据结构的集合,并测试(不是用Linklist去做这个效果,而是用集合,所以下面写的代码不符合要求) *题目的意思是: * 你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟. */ public class LinkedListDemo { public static void m

Java基础知识强化之集合框架笔记29:使用LinkedList实现栈数据结构的集合代码(面试题)

1. 请用LinkedList模拟栈数据结构的集合,并测试:  题目的意思是:     你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟,使用LinkedList功能方法封装成自己的方法. 2. 代码解析: (1)定义自己集合类MyStack,模拟栈数据结构( 先进后出 ) 1 package cn.itcast_05; 2 3 import java.util.LinkedList; 4 5 /** 6 * 自定义的栈集合 7 * 8 * @author Mr He 9

采用LinkedList来模拟栈数据结构的集合--先进后出

三.用LinkedList来模拟栈数据结构的集合 /* * 自定义一个数据结构为LinkedList的集合类*/public class MyCollection_LinkedList { public LinkedList linkedList;            public MyCollection_LinkedList() {             //在构造方法里初始化             linkedList= new LinkedList();             }

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

/* 利用LinkedList来实现队列(先进先出)和堆栈(先进后出) 堆栈:后进先出 队列:先进先出 */ import java.util.*; /*队列:将LinkedList进行封装,实现队列先进先出的功能特点*/ class Duilie { private LinkedList link; Duilie() { link=new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); sop(link.g

Java集合框架之LinkedList-----用LinkedList模拟队列和堆栈

LinkedList的特有方法: (一)添加方法 addFisrt(E e):将指定元素插入此列表的开头.//参数e可以理解成Object对象,因为列表可以接收任何类型的对象,所以e就是Object对象(传递过程即向上转型). addLast(E e):将指定元素插入此列表的结尾. JDK1.6之后: offerFirst(); offerLast();//其实前后的用法相同,换了一个名字而已. (二):获取元素方法(获取过程不删除链表元素): getFirst();返回此列表的第一个元素.如果

【Java学习笔记】<集合框架>使用LinkedList来模拟一个堆栈或者队列的数据结构

1 import java.util.LinkedList; 2 3 public class Test5 { 4 5 public static void main(String[] args) { 6 7 Duilie dl = new Duilie(); 8 9 dl.myAdd("abc1"); 10 dl.myAdd("abc2"); 11 dl.myAdd("abc3"); 12 dl.myAdd("abc4");

java集合框架04——LinkedList和源码分析

上一章学习了ArrayList,并分析了其源码,这一章我们将对LinkedList的具体实现进行详细的学习.依然遵循上一章的步骤,先对LinkedList有个整体的认识,然后学习它的源码,深入剖析LinkedList. LinkedList简介 首先看看LinkedList与Collection的关系: LinkedList的继承关系如下: java.lang.Object ? java.util.AbstractCollection<E> ? java.util.AbstractList&l

Java集合框架之LinkedList类

ArrayList用数组作为其保存元素的数据结构,而LinkedList采用的是链表的数据结构.而ArrayList和LinkedList都是线性表list.但LinkedList并不具备随机访问能力,而ArrayList拥有. 对于链表集合,首先(1)我们使用API里现成的LinkedList类来进行一些分析,之后(2)我们再用自身的java代码实现链表及其LinkedList中相对应的方法. (1)现成API接口的分析使用 定义如下,与ArrayList类似. LinkedList<Stri