poj1028~无聊但是慢慢增加信心的水题

最新推荐文章于 2019-12-22 14:59:07 发布

原创最新推荐文章于 2019-12-22 14:59:07 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

本文介绍了一个使用两个栈来模拟浏览器前进与后退功能的简单程序。通过解析不同的指令，如VISIT、FORWARD和BACK，实现网页的切换与记录。文章提供了完整的C++代码实现，并分享了作者的心得体会。

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

超水的题目，题目中甚至都告诉你用2个栈来放网页，唯一要注意的就是VISIT操作后FORWARD操作将不再能执行，故要清空s2栈。

慢慢来吧，看着学校ACM群里的消息与自己已经没有关系后还是挺失落的，看看智能小车以后能不能再激发我的斗志了

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<stack>
#define M 105
using namespace std;


struct stack
{
	int top;
	string web[M];
}s1,s2;


int main()
{
	string com;
	s1.top=s2.top=0;
	s1.web[++s1.top]="http://www.acm.org/";  //主页
	while(cin>>com)
	{
		if(com=="QUIT")
			break;
		else if(com=="VISIT")
		{
			cin>>com;
			s1.web[++s1.top]=com;   //放入s1栈，同时s2栈清零，因为只要更新了网页就无法再前进了
			s2.top=0;
		}
		else if(com=="FORWARD")
		{
			if(s2.top!=0)          //将s2中的网页放入s1中
			{
				com=s2.web[s2.top];
				s1.web[++s1.top]=s2.web[s2.top];
				s2.top--;
			}
			else  com="Ignored";
		}
		else if(com=="BACK")
		{
			if(s1.top!=1)        //将s1中的网页放入s2中，但是输出的是那个网页的前一个
			{
				s2.web[++s2.top]=s1.web[s1.top];
				com=s1.web[--s1.top];
			}
			else com="Ignored";
		}
		cout<<com<<endl;
	}
	return 0;
}