用LinkedList模拟栈数据结构的集合并测试
- A:案例演示
-
需求:请用LinkedList模拟栈数据结构的集合,并测试
-
创建一个类将Linked中的方法封装
public class Stack { private LinkedList list = new LinkedList(); //创建LinkedList对象 public void in(Object obj) { list.addLast(obj); //封装addLast()方法 } public Object out() { return list.removeLast(); //封装removeLast()方法 } public boolean isEmpty() { return list.isEmpty(); //封装isEmpty()方法 } }
-
package com.heima.list;
import java.util.ArrayList;
import java.util.LinkedList;
public class Demo04_LinkedList {
/**
* 用LinkedList模拟栈结构
*/
public static void main(String[] args) {
// demo01();
Stack s = new Stack();
s.in("a"); //进栈
s.in("b");
s.in("c");
s.in("d");
while (!s.isEmpty()) { //判断站结构是否为空
s.out(); //弹栈
}
}
public static void demo01() {
LinkedList list = new LinkedList(); //创建集合对象
list.addLast("a");
list.addLast("b");
list.addLast("c");
list.addLast("d");
/*System.out.println(list.removeLast());
System.out.println(list.removeLast());
System.out.println(list.removeLast());
System.out.println(list.removeLast());*/
while (!list.isEmpty()) {
System.out.println(list.removeLast());
}
}
}
package com.heima.list;
import java.util.LinkedList;
//这其实也是一种封装.
public class Stack {
private LinkedList list = new LinkedList();
/*
* 模拟进栈方法
*/
public void in(Object obj) {
list.addLast(obj);
}
/*
* 模拟出栈
*/
public Object out() {
return list.removeLast();
}
/*
* 模拟栈结构是否为空
*/
public boolean isEmpty() {
return list.isEmpty();
}
}