网页跳转（栈）

描述

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

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

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

输入

第一行输入一个整数 t(0 < t <= 10)，表示有 t 组数据。
 
第二行输入一个整数 n(0 < n <= 100000), 表示蒜头君的操作次数。

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

输出

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

输入样例 1

1
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

输出样例 1

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

思路

思路：1. visit 则直接打开页面存在now栈，存放back的栈为空（题目中说无法前进）
2. back 则将栈顶元素now存入back栈，再输出栈顶元素now。
3. forward 返回到上次回退前的网页 ，也就是back栈
back就是s2 now就是s1

源码

#include<bits/stdc++.h>

using namespace std;

string op,s;
stack<string> s1,s2;

//思路：1. visit 则直接打开页面存在now栈，存放back的栈为空（题目中说无法前进）
//      2. back  则将栈顶元素now存入back栈，再输出栈顶元素now。
//      3. forward 返回到上次回退前的网页 ，也就是back栈 
//back就是s2   now就是s1 
int main(){
	int n;
	cin>>n;
	for(int i = 0; i < n ; i++ ){
		cin>>op;
		if(op=="VISIT"){
			cin>>s;
			while(!s2.empty()){
				s2.pop();   //出栈 
			}
			s1.push(s);
		}
		
		else if(op=="BACK"){
			if(s1.size()<=1){    //则说明没有可以回退的页面 
				cout<<"Ignore" <<endl;
				continue; 
			}
				s2.push(s1.top());   //保存回退前的网页 
				s1.pop();        //
			}
			
		else {     //forward 返回到上次回退前的网页 
			if(s2.empty()){   //上一次是打开页面 
				cout<<"Ignore"  <<endl;
				continue;
				}
				s1.push(s2.top());    //返回到回退前的页面 
				s2.pop();
			} 
			cout<<s1.top()<<endl;
	}
	return 0;
}