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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/L1585931143/article/details/53847112
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);
		// }
	}
}



展开阅读全文

没有更多推荐了,返回首页