数据结构--堆栈和队列

栈

队列

栈

主要是用于实现堆栈数据结构的存储方式。

先进后出

push()

pop()

使用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();
}

}

队列

主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

先进先出

offer()

poll()

使用LinkedList模拟队列的存储方式

class TeamList{

LinkedList list;

public TeamList(){
list = new LinkedList();
}

public void add(Object o){
list.offer(o);
}

public Object remove(){
return list.poll();
}

//获取元素个数
public int size(){
return list.size();
}

}