Java基础课程学习总结，使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现

在Java的集合框架中，学习了使用LinkedList类模拟队列数据结构和堆栈数据结构的实现

（1）队列数据结构的模拟

1.首先模拟队列数据结构，队列数据结构遵循先进先出（FIFO）的原则，创建模拟类，类名为：DuiLieDemo，实现代码为：

import java.util.LinkedList;
public class DuiLieDemo {
private LinkedList link;
DuiLieDemo(){
link=new LinkedList();
}
//队列的添加元素功能
public void myAdd(Object obj){
link.addLast(obj);
}
//队列的返回元素功能
public Object myGet(){
return link.removeFirst();
}
//判断对象是否为空
public boolean isNull(){
return link.isEmpty();
}
}

2.创建带有主函数的Demo类，编译测试

import java.util.LinkedList;
/*
* 模拟队列数据结构first in first out(FIFO)
*/

public class Demo {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
DuiLieDemo dlDuiLie=new DuiLieDemo();//创建类对象
dlDuiLie.myAdd("abc1");//向对象中添加元素
dlDuiLie.myAdd("abc2");
dlDuiLie.myAdd("abc3");
dlDuiLie.myAdd("abc4");
//判断对象是否有元素，如果有调用myGet()方法，打印输出。
while(!dlDuiLie.isNull()){
System.out.println(dlDuiLie.myGet());
}
}
}

（2）堆栈数据结构的模拟

1.首先模拟堆栈数据结构，堆栈数据结构遵循先进后出（FILO）的原则，创建模拟类，类名为：DuiZhanDemo，实现代码为:

import java.util.LinkedList;
public class DuiZhanDemo {
private LinkedList link;
DuiZhanDemo(){
link=new LinkedList();
}
//队列的添加元素功能
public void myAdd(Object obj){
link.addFirst(obj);
}
//队列的返回元素功能
public Object myGet(){
return link.removeFirst();
}
//判断对象是否为空
public boolean isNull(){
return link.isEmpty();
}
}

2.创建带有主函数的Demo类，编译测试运行。

import java.util.LinkedList;
/*
* 模拟堆栈数据结构first in last out(FILO)
*/

public class Demo {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
DuiZhanDemo dzDuiZhan=new DuiZhanDemo();//创建类对象
dzDuiZhan.myAdd(xyz1");//向对象中添加元素
dzDuiZhan.myAdd("xyz2");
dzDuiZhan.myAdd("xyz3");
dzDuiZhan.myAdd("xyz4");
//判断对象是否有元素，如果有调用myGet()方法，打印输出。
while(!dzDuiZhan.isNull()){
System.out.println(dzDuiZhan.myGet());
}
}
}