C++练习题：网页跳转(结构体做法)

题目描述

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

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

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

输入

第一行输入一个整数（0 < t <= 10）,表示有t组数据。 第二行输入一个整数n(0 < n <= 100000),表示小黑的操作次数。

接下来一共n行，每行首先输入一个字符串，

如果是VISIT, 后面接着输入一个不含有空格和换行的网址（网址长度小于100），表示小黑在浏览器地址栏中输入的网址；

如果是BACK，表示小黑点击了回退按钮；

如果是FORWARD，表示小黑点击了前进按钮。

输出

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

输入