黑马程序员_堆栈和队列两种数据结构

------- android培训、 java培训、期待与您交流！ ----------

package 演示练习;




//思路:用linkedlist 表示两种数据结构1;队列数据结构,即数据是先进的会先取出
//                                 2;堆栈数据结构,即数据先进的会最后取出
import java.util.*;
class 队列
{  
private LinkedList t=new LinkedList();
public  void 添加数据(Object obj)
{
t.addLast(obj);
}

public Object 取出数据()
{

return t.removeFirst();
}
public  boolean  是否为空()
{
return t.isEmpty();
}

}




class 堆栈
{
private LinkedList t=new LinkedList();
public  void 添加数据(Object obj)
{
t.addFirst(obj);

}
public Object 取出数据()
{
return t.remove();

}
public boolean 是否为空()
{
return t.isEmpty();
}

}




public class linked演示队列和堆栈数据结构练习 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
//队列   a=new 队列();
堆栈   a=new 堆栈();
a.添加数据("java01");
a.添加数据("java02");
a.添加数据("java03");
a.添加数据("java04");
while(!a.是否为空())
    {
yanshi.sopl(a.取出数据());
}
yanshi.sopl(a);

}


------- android培训、java培训、期待与您交流！ ----------}