JAVA学习 LinkedList练习

package Collection;
import java.util.*;
/*
 * 使用LinkedList模拟一个堆栈或者队列数据结构
 * 
 * 堆栈：先进后出,如同一个杯子
 * 队列：先进先出，如同一个水管
 */


//实现堆栈
class Stack{
private LinkedList link;
Stack(){
link=new LinkedList();
}

public void Myadd(Object obj){
link.add(obj);
}

public Object Myget(){
return link.removeLast();
}

public boolean Myempty(){
return link.isEmpty();

}

/*实现队列的操作与堆栈基本相似

只需： public Object Myget(){
return link.removeLast();

}

改为： public Object Myget(){
return link.removeFirst();

}        即可！

*/

}
public class LinkedListDemo {
public static void main(String[] args) {
Stack st=new Stack();
st.Myadd("Stack....love");
st.Myadd("Stack....pain");
st.Myadd("Stack....prade");

while(!st.Myempty()){
System.out.println(st.Myget());
}
}
}

结果:

堆栈

对列