黑马程序员技术交流社区

标题: LinkedList实现堆栈或者队列数据结构 [打印本页]

---

作者: 吴涛    时间: 2014-3-3 20:25
标题: LinkedList实现堆栈或者队列数据结构
大家帮我看看我下面的代码，有没有问题，对于集合的LinkedList，编译一直没成功过，
请高手指教
不止这一个，我写的关于LinkedList好像都有问题，

/*
使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈：先进后出  
队列：先进先出 First in First out FIFO
*/
import java.util.*;
class Queue
{
private LinkedList link;
Queue()
{
  link = new LinkedList();
}
public void myAdd(Object obj)
{
  link.addFirst(obj);
}
public Object myGet()
{
  return link.removeFirst();//return link.removeLast();
}
public boolean isNull()
{
  return link.isEmpty();
}
}

class LinkedListTest
{
public static void main(String[] args)
{
  Queue q = new Queue();
  
  q.myAdd("java01");
  q.myAdd("java02");
  q.myAdd("java03");
  q.myAdd("java04");
  q.myAdd("java05");
  
  System.out.println(q.isNull());
  System.out.println(q.myGet());

  
}
}

---

作者: 三眼皮    时间: 2014-3-3 22:16
我试了一下，只是小问题，，，Myget()方法里，应该是return link.removeLast();

---

作者: 吴涛    时间: 2014-3-4 10:59

三眼皮 发表于 2014-3-3 22:16
我试了一下，只是小问题，，，Myget()方法里，应该是return link.removeLast();

我是编译失败，不知道什么情况，我也试试，谢谢

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2