运用栈数据结构实现网络浏览器的“前进”与“后退”功能

在用户最近访问的网页中进行“前进”和“后退”是Web浏览器的常用功能，实现该功能的一种方式是使用两个栈（backward 栈和forward栈）来存储用户访问的网址，用户的不同操作对应的具体实现方法如下：

• 后退（BACK）：如果backward栈为空，则该命令被忽略。否则，将当前页面压入forward栈，并从backward栈中弹出一个页面作为当前页面。
• 前进（FORWARD）：如果forward栈为空，则该命令被忽略。否则，将当前页面压入backward栈，并从forward栈中弹出一个页面作为当前页面。
• 访问某网址（VISIT< URL>）：将当前页面压入backward栈，并将此次访问的网页作为当前页面，清空forward栈。
  [测试数据]
  示例：假定浏览器的初始页面（首页）为http://csw.jlu.edu.cn/
  输入为：VISIT http://www.jlu.edu.cn/
  BACK
  BACK
  VISIT https://www.google.com/
  BACK
  FORWARD
  VISIT https://www.baidu.com/
  BACK
  BACK
  FORWARD
  VISIT https://www.wikipedia.org/
  FORWARD
  FORWARD
  QUIT
  如对于上述输入，对应的输出为：http://www.jlu.edu.cn/
  http://csw.jlu.edu.cn/
  Ignored
  https://www.google.com/
  http://csw.jlu.edu.cn/
  https://www.google.com/
  https://www.baidu.com/
  https://www.google.com/
  http://csw.jlu.edu.cn/
  https://www.google.com/
  https://www.wikipedia.org/
  Ignored
  Ignored

实现代码

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main(){
 stack<string> backward,forward;
 string now,b,c="csw.jlu.edu.cn";
 while(1){
  cin>>b;
  if(b=="VISIT"){
   cin>>now;
   cout<<now<<endl;
   backward.push(c);
   while(!forward.empty()){
    forward.pop();
   }
  }
  if(b=="BACK"){
   if(backward.size()!=0){
    c=backward.top();
    backward.pop();
    cout<<c<<endl;
    forward.push(now);
    now=c;
   }
   else{
    cout<<"Ignored"<<endl;
    c="csw.jlu.edu.cn";
   }
  }
  if(b=="FORWARD"){
   if(forward.size()!=0){
    c=forward.top();
    forward.pop();
    cout<<c<<endl;
    backward.push(now);
    now=c;
   }
   else{
    cout<<"Ignored"<<endl;
   }
  }
  if(b=="QUIT"){
   break; 
  }
  if(b!="VISIT"&&b!="BACK"&&b!="FORWARD"&&b!="QUIT"){
   cout<<"输入错误！"<<endl;
  }
 } 
}