POJ1028 STL_STACK应用
2013-08-12 14:54
176 查看
题目大意:模拟一下浏览器的前进后退访问功能……说白了就是两个栈的应用,backward指令就把当前页面push到forward栈中,同时将backward栈顶元素pop出来并打印。forward和backward一样。visit指令将当前页面push到backward栈中,并清空forward栈。如果指令掉不出网页(栈为空),输出Ignored. QUIT指令 结束程序
思路:大意就是思路啦。。
CODE:
思路:大意就是思路啦。。
CODE:
#include<iostream> #include<stack> using namespace std; int main() { stack<string> forward; stack<string> backward; string temp="http://www.acm.org/"; string a; while(cin>>a) { if(a=="QUIT") break; else { if(a=="BACK") { if(backward.size()!=0) { forward.push(temp); temp=backward.top(); backward.pop(); cout<<temp<<endl; } else cout<<"Ignored"<<endl; } else if(a=="FORWARD") { if(forward.size()!=0) { backward.push(temp); temp=forward.top(); forward.pop(); cout<<temp<<endl; } else cout<<"Ignored"<<endl; } else { while(forward.size()!=0)forward.pop(); string t; cin>>t; cout<<t<<endl; backward.push(temp); temp=t; } } } }
相关文章推荐
- STL之stack与queue的实际应用
- stl的stack在开发中的应用
- STL中的stack的应用
- UVA12096 the SetStack Computer(STL中,map,set,vector,stack联合应用)
- c++STL的stack的应用之括号匹配
- 【C++ STL应用与实现】12: 如何使用std::stack
- UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)
- 1478: 2018蓝桥杯培训-STL应用专题-day 5 stack作业题1
- CPlusPlus官网stl解析与应用——queue、priority_queue和stack
- STL之 stack的基础应用
- UVa - 12096 The SetStack Computer(STL容器综合,强推!)
- STL模版库的vector,map的简单应用
- STL之stack&queue容器(笔记)
- STL中map的基本应用
- POJ 2418 Hardwood Species(STL中map的应用)
- 用ndk-stack分析应用native程序异常crash掉
- POJ 1028 Web Navigation 模拟,应用STL
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- C++ STL--stack/queue 的使用方法
- C++_014_数据结构_队列和栈的STL应用