題目鏈接：http://poj.org/problem?id=1028
我的相同博文參考：https://blog.csdn.net/qq_21201267/article/details/88938360
LeetCode 5430. 設(shè)計(jì)瀏覽器歷史記錄（雙棧）

解題思路參考上面博文。直接貼出代碼：

#include <stack> #include <iostream> #include <string> using namespace std; int main() {stack<string> webstackmain, webstacktemp;webstackmain.push("http://www.acm.org/");string function,web;while(cin >> function && function != "QUIT"){if(function == "VISIT"){cin >> web;webstackmain.push(web);for(int i = webstacktemp.size(); i != 0; i--){webstacktemp.pop();}cout << webstackmain.top() << endl;}else if(function == "BACK"){if(webstackmain.size() == 1)cout << "Ignored" << endl;else{web = webstackmain.top();webstackmain.pop();webstacktemp.push(web);cout << webstackmain.top() << endl;}}else //function == "FORWARD"{if(webstacktemp.empty())cout << "Ignored" << endl;else{web = webstacktemp.top();webstacktemp.pop();webstackmain.push(web);cout << webstackmain.top() << endl;}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的POJ 1028 浏览器前进后退（双栈）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。