java - 堆栈行为的正确实现

Question

我有一个类，旨在将堆栈的基础知识实现到 Web 浏览器 URL 中。

预期行为如下如果用户在地址栏中键入 URL，则转发堆栈将被清除。如果用户单击后退按钮，则当前 URL(在地址栏中)将被推送到前进堆栈上。返回堆栈被弹出，弹出的 URL 被放置在地址栏中。如果返回堆栈为空，则不会发生任何事情。如果用户单击前进按钮，则当前 URL(在地址栏中)将被插入后退堆栈。向前堆栈弹出，弹出的URL放置在地址栏如果后退堆栈为空，则不会发生任何事情。

基本上，我在处理返回堆栈时遇到了问题。每次调用后退堆栈 block 时，当前 url 都会被插入前向堆栈。虽然此行为对于向后堆栈的一次推送是正确的，但当向后堆栈不再向后移动时，这是无意的(例如:Google.com [向后堆栈调用] Google.com，将 Google.com 推送到前向堆栈两次) .

我无法思考不允许这种情况发生的逻辑。必须多次推送前向堆栈才能仅向上移动一个网页，这显然是不正确的行为。

在保持代码核心完整的同时，有什么建议吗？

public class BrowserStack {

    public static void main(String[] args) {

        Scanner s = new Scanner(System.in);

        // the current URL
        String url = null;

        Stack<String> forward = new Stack<String>();
        Stack<String> back = new Stack<String>();

        String input;
        System.out.println("Type a combination of URLs, or the > or < symbol.\nType 'q' to quit.");

        while (true) {

            input = s.next();

            if (input.equals("q")) {
                System.out.println("Bye");
                return;
            }

            if (input.equals("<")) {
                try {
                    forward.push(url); //unintended behavior happens here
                    url = back.pop();
                } catch (EmptyStackException e) {
                }
            }

            else if (input.equals(">")) {
                try {
                    back.push(url);
                    url = forward.pop();
                } catch (EmptyStackException e) {
                }
            }

            else {
                if (url != null)
                    back.push(url);
                url = input;
                forward.clear();
            }
            System.out.println("Current webpage [" + url + "]");
        }
    }
}

Answer 1

交换您的入栈/出栈顺序，以便在入栈之前退出 try/catch:

if (input.equals("<")) {
    try {
        String temp = url;
        url = back.pop();
        forward.push(temp); // this only executes if the last line completed unexceptionally
    } catch (EmptyStackException e) {
    }
}

但更正确的做法是根本不引发异常，而是在弹出之前进行检查:

if (input.equals("<")) {
    if (!back.isEmpty());
        forward.push(url);
        url = back.pop();
    }
}