栈:网页浏览历史

标准的网页浏览器都提供一个功能:保留最近浏览过页面的历史记录。通过后退或向前按钮就能在历史记录之间跳转。
现在,请你模拟这个功能,接收如下三条指令:
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
#include
#include
#include
#include
#include
#include
using namespace std;
 
int f(string x)
{
    stringstream ss;
    ss<>num;
    return num;
}
int main()
{
    int n;
    while(cin>>n)
    {
        stackp,q;
        string c="";
        for(int i=0; i>a;
            if(a=="VISIT")
            {
                while(!q.empty())q.pop();
                string b;
                cin>>b;
                cout<

你可能感兴趣的:(栈:网页浏览历史)