数据结构-12 网页跳转

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

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

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

输入格式

第一行输入一个整数 $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

代码

#include <iostream> 
#include <cstdio> 
#include <stack> 
#include <algorithm> 
using namespace std; 
stack<string>a; 
stack<string>b; 
int main() 
{ 
	int n; 
	cin>>n; 
	while(n--) 
	{ 
		string op,ws; 
		cin>>op; 
		if(op=="VISIT" ) 
		{ 
			cin>>ws; 
			a.push(ws); 
			stack<string>x; 
			{ 
			    swap(x,b); 
			} 
			    cout<<a.top(); 
		} 
		if(op=="BACK") 
		{ 
			if(a.empty() )
			{
			   cout<<"Ignore";
			} 
			else
			{ 
				b.push(a.top() ); 
				a.pop() ; 
				if(a.empty() )
				{
					cout<<"Ignore";
					a.push(b.top());
					b.pop() ;
					goto aaa;
			    } 
		        cout<<a.top() ; 
	        } 
	    } 
	if(op=="FORWARD") 
	{ 
		if(b.empty() )
		{
		   cout<<"Ignore";
		} 
		else
		{ 
			a.push(b.top() ); 
			b.pop() ; 
			cout<<a.top() ; 
		} 
	} 
		aaa: if(n!=0)
		cout<<endl; 
	} 
	return 0; 
}