码迷,mamicode.com
首页 > Web开发 > 详细

模拟网页的浏览Stack(POJ1028)

时间:2016-04-20 19:58:29      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:

题目链接:http://poj.org/problem?id=1028

注意:

1、用两个栈来模拟,一个用来存可以返回的,一个用来存可以前进的。

2、visit方法,就要将可以前进的栈清空。

3、back方法,将当前的网页给可以前进的栈,而可以返回的栈出栈一个元素。

4、forward方法,将当前网页存给可以返回的栈,将可以前进的栈出栈一个元素,变成当前网页。

 

技术分享

 

技术分享
#include <iostream>
#include <stack>
#include <string>

using namespace std;

stack<string> bstack,fstack;
string current;

void visit()
{
    if(current!="")
        bstack.push(current);
    cin>>current;
    cout<<current<<endl;
    while(!fstack.empty())  ///把以前的清空
        fstack.pop();
    return;
}

void back()
{
    if(bstack.empty())
    {
        cout<<"Ignored\n";
        return;
    }
    fstack.push(current);   ///把当前的放到以前的栈中
    current=bstack.top();   ///获得新的当前网页
    bstack.pop();
    cout<<current<<endl;
}

void forward()
{
    if(fstack.empty())
    {
        cout<<"Ignored\n";
        return;
    }
    bstack.push(current);   ///当前的网页给现在的栈
    current=fstack.top();   ///当前的网页变成以前的网页
    fstack.pop();
    cout<<current<<endl;
}

int main()
{
    string cmd;
    current="http://www.acm.org/";
    while(cin>>cmd&&cmd!="QUIT")
    {
        if(cmd=="VISIT")
            visit();
        else if(cmd=="FORWARD")
            forward();
        else if(cmd=="BACK")
            back();
    }
    return 0;
}
View Code

 

模拟网页的浏览Stack(POJ1028)

标签:

原文地址:http://www.cnblogs.com/TreeDream/p/5414000.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!