1028 Web Navigation

最新推荐文章于 2022-03-11 14:41:23 发布

Grenish

最新推荐文章于 2022-03-11 14:41:23 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/Grenish/article/details/51635839

POJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用两个栈实现浏览器前进后退功能的简单程序。该程序通过输入指令来模拟用户的浏览行为，并根据这些指令更新当前页面、历史记录以及前进缓存。主要涉及的数据结构为栈，用于存储网页地址。

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

两个栈

#include<iostream>
#include<string>
#include<stack>
using namespace std;
 
int main()
{
	freopen("input.txt","r",stdin);
	freopen("output3.txt","w",stdout);


	stack<string>sb,sf;
	string in;
	string out;

	sb.push("http://www.acm.org/");

	while(cin>>in){
		if(in=="VISIT"){
			cin>>out;
			sb.push(out);
			cout<<out<<endl;

			while(!sf.empty()){
				sf.pop();
			}
		}

		if(in=="BACK"){
			if(sb.size()>1){
				sf.push(sb.top());
				sb.pop();
				cout<<sb.top()<<endl;
			}
			else{
				cout<<"Ignored"<<endl;
			}



		}

		if(in=="FORWARD"){
			if(!sf.empty()){
				sb.push(sf.top());
				
				cout<<sf.top()<<endl;

				sf.pop();
			}
			else{
				cout<<"Ignored"<<endl;
			}
		}

		if(in=="QUIT"){
			break;
		}

	}




    return 0;
}