网页跳转stack模拟

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：

• 打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
• 回退：返回到上一次访问的页面；
• 前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。

现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

输入格式

第一行输入一个整数 $n(0<n\le 100000)$，表示蒜头君的操作次数。

接下来一共 $n$ 行，每行首先输入一个字符串，如果是VISIT，后面接着输入一个不含有空格和换行的网址（网址长度小于 $100$），表示蒜头君在浏览器地址栏中输入的网址；如果是BACK，表示蒜头君点击了回退按钮；如果是FORWARD，表示蒜头君点击了前进按钮。

输出格式

对于每次操作，如果蒜头君能操作成功，输出蒜头君操作之后的网址，否则输出Ignore。假设蒜头君输入的所有网址都是合法的。

样例输入

10
VISIT https://www.jisuanke.com/course/476
VISIT https://www.taobao.com/
BACK
BACK
FORWARD
FORWARD
BACK
VISIT https://www.jisuanke.com/course/429
FORWARD
BACK

样例输出

https://www.jisuanke.com/course/476
https://www.taobao.com/
https://www.jisuanke.com/course/476
Ignore
https://www.taobao.com/
Ignore
https://www.jisuanke.com/course/476
https://www.jisuanke.com/course/429
Ignore
https://www.jisuanke.com/course/476

解题说明:用栈来模拟这个过程，back就是弹掉栈顶（把其放在另个栈（st2）中），后取元素，如果栈内元素个数<=1就是ignore，foeword在st2中取，st2位空，就是ignore。visit直接加入st1中，并且要把st2清空。

#include<iostream>
#include<algorithm>
#include<stack>
#include<string>
#include<vector>
using namespace std;
stack<string>st1,st2;
vector<string>vec;
string temp;
int main(){
    int n;cin>>n;
    while(n--){
        string on,op;cin>>on;
        if(on=="BACK"){
            if(st1.size()<=1)vec.push_back("Ignore");
            else {
                op=st1.top();st1.pop();
                st2.push(op);
                vec.push_back(st1.top());
            }
        }
        else if(on=="FORWARD"){
            if(st2.empty())vec.push_back("Ignore");
            else {
                op=st2.top();st2.pop();
                st1.push(op);
                vec.push_back(op);
            }
        }
        else {
            cin>>temp;
            st1.push(temp);
            vec.push_back(temp);
            while(!st2.empty())st2.pop();
        }
    }
    for(int i=0;i<vec.size();i++){
        cout<<vec[i]<<endl;
    }
    return 0;
}