PKU 1028 Web Navigation

最新推荐文章于 2025-08-22 12:09:46 发布

转载最新推荐文章于 2025-08-22 12:09:46 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Kingpro/archive/2010/04/06/PKU_1028_Web_Navigation.html

文章标签：

#c/c++

本文详细介绍了如何解决PKU1028 WebNavigation编程问题，通过使用C++语言和两个stack数据结构进行操作，实现网页的前进步骤和后退步骤的模拟。

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

Run ID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
6630198	kingpro	1028	Accepted	216K	16MS	C++	708B	2010-03-25 22:32:36

PKU 1028 Web Navigation

#include < iostream >
#include < stack >
using namespace std;
int main()
{
stack < char *> forward, back;
char * current = " http://www.acm.org/ " ;
char command[ 8 ];
while (cin >> command)
{
if (command[ 0 ] == ' Q ' ) break ;
switch (command[ 0 ])
{
case ' B ' :
cout << (back.empty() ? " Ignored " : (forward.push(current), current = back.top(), back.pop(), current)) << endl;
break ;
case ' F ' :
cout << (forward.empty() ? " Ignored " : (back.push(current), current = forward.top(), forward.pop(), current)) << endl;
break ;
case ' V ' :
back.push(current), current = new char [ 71 ], cin >> current;
while ( ! forward.empty()) forward.pop();
cout << current << endl;
break ;
}
}
return 0 ;
}

两个stack 按照题意倒腾吧简单的很

转载于:https://www.cnblogs.com/Kingpro/archive/2010/04/06/PKU_1028_Web_Navigation.html