DS栈--Web导航

题目描述

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

输入

测试数据只有一组

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

输出

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

输入样例1

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

输出样例1

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

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

int main() {
	string webpage = "http://www.acm.org/";
	string operation;
	stack<string>fors, backs;//前向，后向
	while (cin >> operation) {
		if (operation == "QUIT") {
			break;
		}
		if (operation == "VISIT") {
			backs.push(webpage);//当前页面推送到后向堆栈的顶部,等于是回退栈的顶部
			while (!fors.empty()) {
				fors.pop();//清空前向堆栈。
			}
			cin >> webpage;
			cout << webpage << endl;
		}
		if (operation == "BACK") {
			if (!backs.empty()) {
				fors.push(webpage);//将当前页面推到前向堆栈的顶部
				webpage = backs.top();//成为新的当前页面
				backs.pop();//从后向堆栈的顶部弹出页面
				cout << webpage << endl;
			}
			else {//如果后向堆栈为空，则忽略该命令。
				cout << "Ignored" << endl;
			}

		}
		if (operation == "FORWARD") {
			if (!fors.empty()) {
				backs.push(webpage);//将当前页面推到后向堆栈的顶部
				webpage = fors.top();//使其成为新的当前页面
				fors.pop();//从前向堆栈的顶部弹出页面
				cout << webpage << endl;
			}
			else {//如果前向堆栈为空，则忽略该命令。
				cout << "Ignored" << endl;
			}
		}
	}
	return 0;
}