POJ 1028 浏览器前进后退（双栈）

题目链接：http://poj.org/problem?id=1028
我的相同博文参考：https://blog.csdn.net/qq_21201267/article/details/88938360
LeetCode 5430. 设计浏览器历史记录（双栈）

解题思路参考上面博文。直接贴出代码：

#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;
}

POJ 1028 浏览器前进后退（双栈）相关推荐

LeetCode 1472. 设计浏览器历史记录（双栈）
1. 题目你有一个只支持单个标签页的浏览器 ,最开始你浏览的网页是 homepage ,你可以访问其他的网站 url ,也可以在浏览历史中后退 steps 步或前进 steps 步. 请你实现 B ...
【POJ - 1028】 Web Navigation（栈 or 模拟队列）
题干: Standard web browsers contain features to move backward and forward among the pages recently vis ...
数据结构--栈--浏览器前进后退应用
浏览器前进后退: 当你依次浏览a,b,c,然后回到b,再浏览d,就只能查看a,b,d,了. 原理: 利用两个栈A,B 浏览新网页的时候,压入栈A,清空栈B 前进,栈A获取栈B的栈顶元素,栈B弹栈,并压 ...
IPv6技术精要--第17章双栈和隧道
文章目录 17.1 双栈技术 17.1.1 基本概念 1.定义 2.应用 3.以 URL 语法表示的 IPv6 地址格式: 17.1.2 配置双栈网络 17.2 隧道技术 17.2.1 基本概念 2. ...
dhcp服务器ipv4显示红色向下箭头,双栈客户端通过IPv4 DHCP SERVER分配DNS服务器完成IPv6地址解析典型案例...
前言 IPv6技术已日渐成熟,应用也越来越多,FTP.HTTP.DNS.DHCP.TELNET等都已支持IPv6,目前客户端也大部分都支持双栈.同时IPv4的地址日益缺乏,IPv6的运营商层面的应用也 ...
浏览器前进后退对下拉框数据的丢失（省市联动实现和例子）
浏览器前进后退对下拉框数据的丢失的问题,典型的为省市下拉框联动时城市数据的丢失.省市联动一般的实现为城市在省份的选择后js加载. 那么每次城市的改变只需要重新加载新的城市数据并更新下拉框即可: 下拉函 ...
P1155 双栈排序（二分图的染色判断+链式前向星）
P1155 双栈排序让字典序最小,当然尽量进S1 那什么时候必须进S2呢? a[i]和a[j] 不能压入同一个栈⇔存在一个k,使得i<j<k且a[k]<a[i]<a[j] 因 ...
SAP PI - 单栈与双栈
在PI初次发布的时候,不是所有的组件都是在同一个平台上构建的.集成引擎和业务处理引擎由ABAP构建,然而适配器引擎.集成构建器.SL.CM和Mapping Runtime由Java构建.因此PI需要J ...
Java数据结构利用双栈实现链表操作
利用双栈实现链表操作 class CQueue {private int count;private ListNode head;private ListNode tail;public CQueue ...

POJ 1028 浏览器前进后退（双栈）

POJ 1028 浏览器前进后退（双栈）相关推荐

最新文章

热门文章