博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1038
阅读量:4321 次
发布时间:2019-06-06

本文共 942 字,大约阅读时间需要 3 分钟。

题目大意:网络导航?
标准的web浏览器包含向前和向后浏览最近的页面的特性,有一个方法来实现这些用两个栈来跟踪页面达到向前和向后的移动,在这个问题里面,你被要求实现这些。
以下命令需要支持:
BACK:把当前页面放进前面的栈的最顶部,删除这个页面在后面的栈,使其成为新的当前页面,如果后面的栈是空格,命令被忽略;
FORWARD:跟上面的相反    ;
VISIT:把当前页面放在后面栈的顶部,并使URL指定新的页面,前面的栈是清空。
QUIT:退出浏览器。
假设浏览器最初加载的页面是
URL 
倒是个练习栈的好题目

 

#include<iostream>
#include<
string>
#include<stack>
using 
namespace std;
int main()
{
    
string Now=
"
http://www.acm.org/
";
    
string Back=
"
BACK
", Forwed=
"
FORWARD
",Visit=
"
VISIT
", Op;
    stack<
string>FRWRD, BCK;
    
while(cin >> Op, Op != 
"
QUIT
")
    {
        
if(Op == Visit)
        {
            BCK.push(Now);
            cin >> Now;
            
while(FRWRD.size())
                FRWRD.pop();
        }
        
else 
if(Op == Forwed)
        {
            
if(FRWRD.size() == 
0)
            {
                cout << 
"
Ignored
" <<endl;
                
continue;
            }
            
else
            {
                BCK.push(Now);
                Now = FRWRD.top();
                FRWRD.pop();
            }
        }
        
else
        {
            
if(BCK.size() == 
0)
            {
                cout << 
"
Ignored
" <<endl;
                
continue;
            }
            
else
            {
                FRWRD.push(Now);
                Now = BCK.top();
                BCK.pop();
            }
        }
        cout << Now <<endl;
    }
    
return 
0;

} 

 

转载于:https://www.cnblogs.com/liuxin13/p/4383917.html

你可能感兴趣的文章
kube-metric在kubernetes上的部署
查看>>
kubespray 修改配置
查看>>
部署kubernetes-prometheus和用kubespray部署kubernetes后修改kubelet的
查看>>
Hbase和Hadoop的内存参数调优 + 前端控制台
查看>>
SQuirreL连接Phoenix报java.util.concurrent.TimeoutException
查看>>
开启phoenix命名空间的自动映射
查看>>
Hbase标准配置文件
查看>>
elasticsearch 7.1 401 Unauthorized
查看>>
hbase数据导出和恢复 设置双master
查看>>
prometheus 的promsql的经典例子
查看>>
python 调试技巧
查看>>
centos7清楚journal日志
查看>>
federate - Prometheus outside k8s cluster + 总体架构图
查看>>
以py脚本形式ORM操作 及 django终端打印sql语句的设置
查看>>
NVIC_PriorityGroupConfig()的说明
查看>>
javascript:void(0);与return false
查看>>
并查集
查看>>
sudo
查看>>
SpringBoot文件上传
查看>>
使用Js 合并表单元格
查看>>