0
点赞
收藏
分享

微信扫一扫

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


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

while(!ms.isEmpty()){
System.out.println(ms.get());
}
}
}


package cn.itcast_05;

import java.util.LinkedList;

/**
* 自定义的栈集合
*
* @author 风清杨
* @version V1.0
*/
public class MyStack {
public 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;

import java.util.Iterator;
import java.util.LinkedList;

/*
* 请用LinkedList模拟栈数据结构的集合,并测试
*
* 题目的意思是:
* 你自已定义一个集合类,在这个集合类内部可以使用LinkedList模拟。
*/
public class LinkedListDemo {
public static void main(String[] args) {
// A:LinkedList的特有添加功能addFirst()
// B:栈的特点先进后出

//创建集合对象
// LinkedList ll = new LinkedList();
//
// // 添加元素
// ll.addFirst("hello");
// ll.addFirst("world");
// ll.addFirst("java");
//
// // 遍历集合
// Iterator it = ll.iterator();
// while (it.hasNext()) {
// String s = (String) it.next();
// System.out.println(s);
// }
}
}




举报

相关推荐

0 条评论