poj1028

最新推荐文章于 2019-10-25 09:33:03 发布

转载最新推荐文章于 2019-10-25 09:33:03 发布 · 236 阅读

本文通过使用 C++ 中的栈来模拟实现一个简单的网页浏览器历史记录功能，包括向前、向后浏览的功能。此程序能够记录用户的浏览历史，并允许用户通过输入特定命令在历史记录中向前或向后跳转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单栈模拟

View Code

#include <iostream>
#include <stack>
#include <string>
using namespace std;

stack<string>bstack, fstack;
string    current;

void visit()
{
    if (current != "")
        bstack.push(current);
    cin >> current;
    while (!fstack.empty())
        fstack.pop();
    cout << current << endl;
}

void forward()
{
    if (fstack.empty())
    {
        printf("Ignored\n");
        return;
    }
    bstack.push(current);
    current = fstack.top();
    fstack.pop();
    cout << current << endl;
}

void back()
{
    if (bstack.empty())
    {
        printf("Ignored\n");
        return;
    }
    fstack.push(current);
    current = bstack.top();
    bstack.pop();
    cout << current << endl;
}

int main()
{
    string    command;

    //freopen("t.txt", "r", stdin);
    current = "http://www.acm.org/";
    while (cin >> command && command != "QUIT")
    {
        if (command == "VISIT")
            visit();
        else if (command == "FORWARD")
            forward();
        else if (command == "BACK")
            back();
        getchar();
    }
    return 0;
}