【数据结构与算法】用栈简单实现浏览器的前进与后退

最新推荐文章于 2024-07-13 10:02:29 发布

慕沐.

最新推荐文章于 2024-07-13 10:02:29 发布

阅读量1.4k

点赞数 2

分类专栏：数据结构与算法文章标签：栈浏览器前进浏览器后退

本文链接：https://blog.youkuaiyun.com/cxh6863/article/details/103791087

版权

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

题目

实现浏览器的前进与后退

实现方法

使用俩个栈，一个栈存放可后退的地址，一个栈存放可前进的的地址。

    Stack stackForward=new Stack();
    Stack stackBackward=new Stack();
    //前进
    public void goForward(){
        Object popBackward = stackBackward.pop();
        stackForward.push(popBackward);
        System.out.println("前进的url:"+popBackward);

    }
    //后退
    public void goBackward(){
        Object popForward = stackForward.pop();
        stackBackward.push(popForward);
        System.out.println("后退的url:"+popForward);

    }

分析栈的变化

比如一次打开三个网址：https://www.baidu.com/，https://blog.youkuaiyun.com/cxh6863，https://youzan.github.io/vant/#/zh-CN/cell。
那就代表在前进栈里存放这三个地址。
在这里插入图片描述

后退三次依次变化

在这里插入图片描述

接着再前进三次的变化

在这里插入图片描述

源码

public class SampleBrowser {
    Stack stackForward=new Stack();
    Stack stackBackward=new Stack();
    public static void main(String[] args) {
        SampleBrowser browser=new SampleBrowser();
        browser.open("https://www.baidu.com/");
        browser.open("https://blog.youkuaiyun.com/cxh6863");
        browser.open("https://youzan.github.io/vant/#/zh-CN/cell");
        browser.goBackward();
        browser.goBackward();
        browser.goBackward();
        browser.goForward();
        browser.goForward();
        browser.goForward();

    }
    public void open(String url){
        stackForward.push(url);
    }
    //前进
    public void goForward(){
        Object popBackward = stackBackward.pop();
        stackForward.push(popBackward);
        System.out.println("前进的url:"+popBackward);

    }
    //后退
    public void goBackward(){
        Object popForward = stackForward.pop();
        stackBackward.push(popForward);
        System.out.println("后退的url:"+popForward);

    }
}