力扣刷题1472：设计浏览器历史记录C++

解题思路:

1.数组只用来做存储
2.给栈定义一个访问指针
3.通过访问指针进行快速跳转和数据删除

代码:

class BrowserHistory {
public:
    int pos = -1;//定义访问栈的指针
    int top = 0;//定义栈顶
    string history[5001];//定义大小为5001的一维数组

    BrowserHistory(string homepage){//用主页初始化浏览器
        visit(homepage);//可以直接调用下边的访问主页
    }
    
    void visit(string url) {//跳转访问url界面
        pos ++;//指针上移
        top = pos;//栈顶下移，删除之前记录
        history[top++] = url;//把url界面放在栈顶并把栈顶指针上移
    }
    
    string back(int steps) {//后退
        if(steps > pos) {//后退步数大于已经浏览过的网页数
            steps = pos;//说明只能后退这么多，就只让她后退到首页
        }
        pos -= steps;//后退步数大于已经浏览过的网页数时，pos = pos -steps ，pos指向的是现在浏览的网页，减去后退的步数，就是要返回的网页
        return history[pos];//返回pos所指向的网页
    }
    
    string forward(int steps) {//前进
        steps = min(steps, top - pos - 1);//选择要前进的步数和可以前进的步数两者的最小值
        pos += steps;//pos = pos + steps ，pos指向的是现在浏览的网页，加上要前进的步数，就是要返回的网页
        return history[pos];//返回pos所指向的网页
    }
};

/**
 * Your BrowserHistory object will be instantiated and called as such:
 * BrowserHistory* obj = new BrowserHistory(homepage);
 * obj->visit(url);
 * string param_2 = obj->back(steps);
 * string param_3 = obj->forward(steps);
 */