2

我们得到了一些实现为单链表树的树。insertPath 函数构造一个子树（或使用现有的子树）来存储一个新文件，由filePathQueueinto表示Tree<FileNode> t。队列有一个 order IN -> [ “myFile” , “mySubDir” , “myDir” ] -> OUT，这意味着我应该能够出队以按顺序获取父目录，然后检查树中的当前级别以查看目录是否存在。每个 FileNode 都有一个值，它是它的名称，一个布尔值true表示它是一个文件，并false表示它是一个目录。我已经粘贴了 insertPath 的代码以及 findChild 代码。其余的都给了我们，我认为教授提供的代码是有效的。我实现的唯一代码是 findChild 和 insertPath。

当代码使用我的工作文件夹中的“示例”目录创建一个新的文件系统时，会引发异常，该目录包含三个子目录，每个子目录都有一些文件和它们自己的子目录。澄清一下：构造函数将单独的队列传递给我，这些队列代表目录中的每个文件和文件夹，我将在循环中将它们转换为树。因此 insertPath 被多次调用，每次都传递一个更新的树。

我不知道为什么添加到树会引发异常：它告诉我我正在尝试使一个空队列出队，但是根据我的代码，如果队列为空，我应该退出它？例外在底部。有问题的行是 insertPath 方法中的递归调用以及顶部的出队。任何帮助是极大的赞赏。谢谢。

public Tree<T> findChild(T otherLabel) {
    if(getFirstChild() == null)
        return null;
    if(getFirstChild().getLabel() == otherLabel)
        return getFirstChild();
    Tree<T> test = getNextSibling();
    while(test != null){
        if(test.getLabel() == otherLabel)
            return test;
        test = test.getNextSibling();
    }
    return null;
}

public void insertPath(Tree<FileNode> t, QueueList<String> filePathQueue) {
try{
    String check = filePathQueue.dequeue();
    if(filePathQueue.size() == 0){
        Tree<FileNode> file = new Tree<FileNode>(new FileNode(check,false));
        t.addChild(file);
        return;
    }
    Tree<FileNode> dir = new Tree<FileNode>(new FileNode(check,true));
    Tree<FileNode> subdir = t.findChild(dir.getLabel());
    if(subdir == null){
        t.addChild(dir);
        insertPath(t.getFirstChild(), filePathQueue);
    }
    insertPath(subdir, filePathQueue);

    } 
catch(Exception e){ e.printStackTrace(); return;}

InvalidOperationException: Queue empty: nothing to dequeue.
at QueueList.dequeue(QueueList.java:39)
at FileSystem.insertPath(FileSystem.java:38)
at FileSystem.insertPath(FileSystem.java:50)
at FileSystem.insertPath(FileSystem.java:48)
4

1 回答 1

1

您在方法结束时insertPath()递归调用两次insertPath()：

public void insertPath(Tree<FileNode> t, QueueList<String> filePathQueue) {
    ...
    if(subdir == null){
        t.addChild(dir);
        insertPath(t.getFirstChild(), filePathQueue); // ONCE
    }
    insertPath(subdir, filePathQueue); // TWICE
}

filePathQueue因此，如果使用仅包含一个元素的 a 进入上述代码块，则每个调用insertPath()都会尝试将其中的一个拉出，而第二个调用将抛出InvalidOperationException您在问题中演示的内容。

似乎您要么想要包含一个else何时不为空的块subdir，要么改进方法的第一行以在尝试从中取出项目之前insertPath()检查filePathQueue大小。

但鉴于这是家庭作业——我会让你决定走哪条路。:-)

于 2013-11-05T23:31:56.133 回答