POJ1028

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

wonderwangwang

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

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/wonderwangwang/article/details/8805966

POJ 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的vector来模拟浏览器前进后退功能的方法。通过两个vector分别作为历史记录栈（backwardStack）和未来记录栈（forwardStack），实现了基本的网页浏览行为，包括访问新页面、后退及前进的功能。

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

感觉水题一道，偷了个懒，直接用vector来实现栈，将vector的尾端看做栈的顶端，在这里就行pop和push操作。。。push就直接用vector的push_back方法，pop就用vector的back方法，并用erase删除顶端元素。注意：end操作返回的是最后一个元素的下一个位置，所以要减去1。

#include<iostream>
#include<string>
#include<vector>

using namespace std;

vector<string> forwardStack,backwardStack;

int main()
{
	string comm;
	string curUrl("http://www.acm.org/");
	
	while(comm.compare("QUIT"))
	{
		cin>>comm;
		if(comm.compare("VISIT")==0)
		{
			backwardStack.push_back(curUrl);
			cin>>curUrl;
			cout<<curUrl<<endl;
			forwardStack.clear();
		}
		if(comm.compare("BACK")==0)
		{
			if(backwardStack.empty())
				cout<<"Ignored"<<endl;
			else
			{
				forwardStack.push_back(curUrl);
				curUrl = backwardStack.back();
				backwardStack.erase(backwardStack.end()-1);
				cout<<curUrl<<endl;
			}
		}
		if(comm.compare("FORWARD")==0)
		{
			if(forwardStack.empty())
				cout<<"Ignored"<<endl;
			else
			{
				backwardStack.push_back(curUrl);
				curUrl = forwardStack.back();
				forwardStack.erase(forwardStack.end()-1);
				cout<<curUrl<<endl;
			}
		}
	}
	return 0;
}