poj 1028

http://poj.org/problem?id=1028

题意（水）：做一个游览器的历史记录。

back：后退到上一个页面，当上一个页面没有时，输出ignored.

forward:向前一个页面，但此页面为最前的页面时，输出ignored.

vista：游览所指定的页面。

quit:退出。

解题思路：题目是说用栈，但不用栈也是可以的。就用纯数组来模拟就栈。

我用的是string类型，这个类型有个好处，就是比较不用strcmp函数，还有输入方便，直接cin就行。但其实本质就是char[];

 #include <stdio.h>
 #include <string.h>
 #include <string>
 #include <iostream>

 using namespace std;

 string str[],str1[];     //记得数组不能开太小，开太小就会RE。

 int main()
 {
     int n=,mark=,now=;
     str1[]="http://www.acm.org/";    //题目说最原始的页面就是这个acm的。
     while(cin>>str[n]&&str[n]!="QUIT"){
         if(str[n]=="VISIT"){
                 mark++;
                 now++;
                 if(mark>now) mark=now;   //页面的覆盖。
                 cin>>str1[mark];
             }
         if(str[n]=="VISIT") {
             cout<<str1[mark]<<endl;
         }
         if(str[n]=="BACK") {
             if(now==) cout<<"Ignored"<<endl;
             else cout<<str1[--now]<<endl;
         }
         if(str[n]=="FORWARD"){
             if(now==mark) cout<<"Ignored"<<endl;
             else cout<<str1[++now]<<endl;
         }
             n++;
     }
     return ;
 }