栈：网页浏览历史

标准的网页浏览器都提供一个功能：保留最近浏览过页面的历史记录。通过后退或向前按钮就能在历史记录之间跳转。
现在，请你模拟这个功能，接收如下三条指令:
1. BACK：回退功能，即回退到上一个访问的页面；
2. FORWARD：使用BACK返回上一页之后，可以使用FORWARD回到下一页；
3. VISIT url：访问指定url的页面，并且所有FORWARD的页面都被清空。

输入描述:

输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤100）。

紧接着有n行，每一行包含一条指令。其中url是不包含空格、长度不超过100的非空字符串。

输出描述:

对应每组数据，为每条指令输出当前页面的URL。

如果当前指令无效（例如没有上一页时执行BACK指令、或没有下一页时执行FORWARD指令），则输出一行“ignore”。

每组数据之后输出一个空行作为分隔。

示例1

输入

13
VISIT http://www.acm.org/
VISIT http://acm.ashland.edu/
VISIT http://acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT http://www.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD

输出

http://www.acm.org/
http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/
http://acm.ashland.edu/
http://www.acm.org/
ignore
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://www.acm.org/
http://acm.ashland.edu/
http://www.ibm.com/
ignore

思路：两个栈+一个当前页面

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cstdlib>
#include<string>
#include<stack>
#include<sstream>
using namespace std;
 
int f(string x)
{
    stringstream ss;
    ss<<x;
    int num;
    ss>>num;
    return num;
}
int main()
{
    int n;
    while(cin>>n)
    {
        stack<string>p,q;
        string c="";
        for(int i=0; i<n; i++)
        {
            string a;
            cin>>a;
            if(a=="VISIT")
            {
                while(!q.empty())q.pop();
                string b;
                cin>>b;
                cout<<b<<endl;
                if(c!="")
                    p.push(c);
                c=b;
            }
            else if(a=="BACK")
            {
                if(p.empty())
                    cout<<"ignore"<<endl;
                else
                {
                    cout<<p.top()<<endl;
                    q.push(c);
                    c=p.top();
                    p.pop();
                }
            }
            else if(a=="FORWARD")
            {
                if(q.empty())
                    cout<<"ignore"<<endl;
                else
                {
                    cout<<q.top()<<endl;
                    p.push(c);
                    c=q.top();
                    q.pop();
                }
            }
        }
        cout<<endl;
    }
}