DS栈--Web导航-布布扣-bubuko.com

题目描述

标准Web浏览器包含在最近访问过的页面之间前后移动的功能。实现这些功能的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在此问题中，系统会要求您实现此功能。
需要支持以下命令：
BACK：将当前页面推到前向堆栈的顶部。从后向堆栈的顶部弹出页面，使其成为新的当前页面。如果后向堆栈为空，则忽略该命令。
FORWARD：将当前页面推到后向堆栈的顶部。从前向堆栈的顶部弹出页面，使其成为新的当前页面。如果前向堆栈为空，则忽略该命令。
访问：将当前页面推送到后向堆栈的顶部，并将URL指定为新的当前页面。清空前向堆栈。
退出：退出浏览器。
假设浏览器最初在URL http://www.acm.org/上加载网页

输入

测试数据只有一组

输入是一系列命令。命令关键字BACK，FORWARD，VISIT和QUIT都是大写的。 URL没有空格，最多包含70个字符。任何时候堆栈都不会超过100个元素。输入结束由QUIT命令指示。

输出

对于除QUIT之外的每个命令，如果不忽略该命令，则在执行命令后输出当前页面的URL。否则，打印“Ignored”。每个命令的输出应该在对应行上输出。 QUIT命令无输出。

样例输入

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 QUIT

样例输出

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

提示

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    string str;
    string web;
    stack<string>stack1;
    stack<string>stack2;
    string ini="http://www.acm.org/";
    stack1.push(ini);
    while(cin>>str)
    {
        if(str=="QUIT")
            break;
        else if(str=="VISIT")
        {
            cin>>web;
            stack1.push(web);
            cout<<stack1.top()<<endl;
            while(!stack2.empty())
                stack2.pop();
        }
        else if(str=="BACK")
        {
            string now=stack1.top();
            stack1.pop();
            if(stack1.empty())
            {
                cout<<"Ignored"<<endl;
                stack1.push(now);
            }
            else if(!stack1.empty())
            {
                stack2.push(now);
                cout<<stack1.top()<<endl;
            }
        }
        else if(str=="FORWARD")
        {
            if(stack2.empty())
            {
                cout<<"Ignored"<<endl;
            }
            else if(!stack2.empty())
            {
                stack1.push(stack2.top());
                stack2.pop();
                cout<<stack1.top()<<endl;
            }
        }
    }
    return 0;
}

DS栈--Web导航

原文：https://www.cnblogs.com/SZU-DS-wys/p/12177973.html