集合框架-用LinkedList实现栈结构

来源：互联网发布：仓管软件免费编辑：程序博客网时间：2024/05/10 00:56

C:用LinkedList模拟一个栈数据结构的集合类，并测试。

你要定义一个集合类，只不过内部可以使用LinkedList来实现。

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 link = new LinkedList(); // 添加元素 link.addFirst("hello"); link.addFirst("world"); link.addFirst("java"); // 遍历 Iterator it = link.iterator();while (it.hasNext()) {String s = (String) it.next();System.out.println(s); }//为什么不对呢?要读懂题目意思}}

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.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());while(!ms.isEmpty()){System.out.println(ms.get());}}}

0 0