栈与队列ACM讲解.pptVIP

? Web Navigation ? 在 POJ 中，一道经典的用到栈的基础题目是 Web Navigation [1] ， 该题目要求模拟出浏览器前进、后退、访问的功能，用栈来表 达最为方便，访问就是压入一个元素进栈，后退就是出栈，而 前进则是把后退出来的元素再按栈的规则弹出。 POJ 3250 :code ? #include iostream ? #include stack ? #include string ? using namespace std; ? int main() ? { ? string cmd, url; ? stackstring s1, s2; // 定义了两个栈 ? // 栈 1 用作存储操作队列，而栈 2 则用作临时保存栈 1 出栈的数据 ? ?瀮獵? / ); // 首页压栈 ? while(cin cmd) ? { ? if(cmd == VISIT) // 访问操作 ? { ? cin url; ? s1.push(url); // 把访问的地址压入栈 1 ? while(!s2.empty()) s2.pop(); // 清空栈 2 ? // 想一想，为什么要清空栈 2 ? cout s1.top() endl; ? } ? else if(cmd == BACK) /