黑马程序员技术交流社区

标题: 用LinkedList模拟一个队列数据结构,发生了错误？ [打印本页]

---

作者: myzhang    时间: 2014-8-31 21:46
标题: 用LinkedList模拟一个队列数据结构,发生了错误？

1. <div class="blockcode"><blockquote>package Day14;
   
2. 
   
3. import java.util.LinkedList;
   
4. public class LinkedListDemo {
   
5. 
   
6.         /**面试题：用LinkedList模拟一个堆栈或者队列数据结构
   
7.          * 分析：创建一个堆栈或者队列的数据结构对象，该对象结构中使用LinkedList来完成的。
   
8.          * @param args
   
9.          */
   
10.         public static void main(String[] args) {
    
11.                 // TODO Auto-generated method stub
    
12.                 //创建一个队列的对象
    
13.                 Queue queue=new Queue();
    
14.                 queue.myAdd("itacst1");
    
15.                 queue.myAdd("itacst2");
    
16.                 queue.myAdd("itacst3");
    
17.                 queue.myAdd("itacst4");
    
18.                 while (queue.isNull()) {
    
19.                         System.out.println(queue.myGet());        
    
20.                 }
    
21.         }
    
22.         class Queue{
    
23.                 //封装一个LinkedLink链表结构
    
24.                 private LinkedList linkedList;
    
25.                 //构造函数初始化链表结构
    
26.                 public Queue(){
    
27.                         linkedList=new LinkedList();
    
28.                 }
    
29.                 //队列的添加元素功能
    
30.                 public void myAdd(Object object){
    
31.                         linkedList.addFirst(object);
    
32.                 }
    
33.                 //队列的获取方法
    
34.                 public Object myGet(){
    
35.                         return linkedList.removeLast();
    
36.                 }
    
37.                 //判断队列中元素是否为空，没有元素就为true。
    
38.                 public boolean isNull(){
    
39.                         return linkedList.isEmpty();
    
40.                 }
    
41.         }
    
42. }

复制代码

请问大家上面的代码是体现队列结构吧，可是运行的时候发生了错误？提示如下：
No enclosing instance of type LinkedListDemo is accessible. Must qualify the allocation with an enclosing instance of type LinkedListDemo (e.g. x.new A() where x is an instance of LinkedListDemo).

---

作者: myzhang    时间: 2014-8-31 21:47
请问大家这是什么原因啊？

---

作者: 吴杰栋    时间: 2014-8-31 21:52
这个是我的代码,楼主你的26行构造函数的处理上,有点问题

1. package wjd.demo01;
   
2. 
   
3. import java.util.LinkedList;
   
4. 
   
5. public class LinkedDemo {
   
6.         public static void main(String[] args) {
   
7.                 Queue q = new Queue();
   
8.                 q.my_add("a");
   
9.                 q.my_add("b");
   
10.                 q.my_add("c");
    
11.                 while(!(q.isNull())){
    
12.                         System.out.println(q.myGet_1());
    
13.                 }
    
14.         }
    
15.        
    
16. }
    
17. 
    
18. class Queue{
    
19.         LinkedList<String> ll = new LinkedList<String>();
    
20.         public void my_add(String s){
    
21.                 ll.addFirst(s);
    
22.         }
    
23.         public String myGet_1(){
    
24.                 return ll.removeFirst();
    
25.         }
    
26.         public String myGet_2(){
    
27.                 return ll.removeLast();
    
28.         }
    
29.         public boolean isNull(){
    
30.                 return ll.isEmpty();
    
31.         }
    
32. }
    

复制代码

---

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

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