LinkedList集合的特有功能
- A:LinkedList类特有功能
- public void addFirst(E e)及addLast(E e)
- public E getFirst()及getLast()
- public E removeFirst()及public E removeLast()
- public E get(int index);
栈和队列数据结构(掌握)
- 栈
- 先进后出
- 队列
- 先进先出
用LinkedList模拟栈数据结构的集合并测试
- A:案例演示
- 需求:请用LinkedList模拟栈数据结构的集合,并测试
- 创建一个类将Linked中的方法封装
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();
}
}
测试代码
package com.heima.list;
import java.util.LinkedList;
public class Demo4_LinkedList {
/**
* 用LinkedList模拟栈结构
*/
public static void main(String[] args) {
//demo1();
Stack s = new Stack();
s.in("a"); //进栈
s.in("b");
s.in("c");
s.in("d");
while(!s.isEmpty()) { //判断栈结构是否为空
System.out.println(s.out()); //弹栈
}
}
运行结果