package cn.itcast.collection;
import java.util.LinkedList;
/*使用LinkedList实现模拟堆栈和队列的数据结构存储方式*/
// 模拟堆栈数据结构存储方式
class StackList {
LinkedList list;
public StackList() {
list = new LinkedList();
}
public void add(Object o) {
list.push(o);
}
public Object pop() {
return list.pop();
}
public int size() {
return list.size();
}
}
// 队列数据结构存储方式
class TeamList {
LinkedList list;
public TeamList() {
list = new LinkedList();
}
public void add(Object o) {
list.offer(o);
}
public Object poll() {
return list.poll();
}
public int size() {
return list.size();
}
}
public class Demo2 {
public static void main(String[] args) {
StackList s = new StackList();
s.add("张三");
s.add("李四");
s.add("王五");
int size = s.size();
for(int i = 0;i < size; i++) {
System.out.println(s.pop());
}
TeamList t = new TeamList();
t.add("张三");
t.add("李四");
t.add("王五");
size = t.size();
for(int i = 0;i < size; i++) {
System.out.println(t.poll());
}
}
}