栈初识

<海岛blog>

问题链接 ： POJ1028 Web Navigation 。

1. /* POJ1028 Web Navigation */  
2.   
3. #include <iostream>  
4. #include <string>  
5. #include <stack>  
6.   
7. using namespace std;  
8.   
9. int main()  
10. {  
11.     stack<string> ss, st;  
12.     string cmd, url;  
13.   
14.     ss.push("http://www.acm.org/");  
15.   
16.     while(cin >> cmd) {  
17.         if(cmd[0] == 'Q')           // QUIT  
18.             break;  
19.         else if(cmd[0] == 'V') {     // VISIT  
20.             cin >> url;  
21.             ss.push(url);                             //push() 在栈顶增加元素
22.             cout << url << endl;  
23.   
24.             // 清空：一旦输入一个新的URL，就不能再做FORWARD了  
25.             while(!st.empty())                         //empty() 堆栈为空则返回真
26.                 st.pop();                              //pop() 移除栈顶元素（不会返回栈顶元素的值）
27.         } else if(cmd[0] == 'B') {  // BACK  
28.             if(ss.size() > 1) {                        //size() 返回栈中元素数目
29.                 st.push(ss.top());                     //top() 返回栈顶元素
30.                 ss.pop();  
31.                 cout << ss.top() << endl;  
32.             } else  
33.                 cout << "Ignored" << endl;  
34.         } else if(cmd[0] == 'F') {  // FORWARD  
35.             if(!st.empty()) {  
36.                 ss.push(st.top());  
37.                 cout << st.top() << endl;  
38.                 st.pop();  
39.             } else  
40.                 cout << "Ignored" << endl;  
41.         }  
42.     }  
43.   
44.     return 0;  
45. }  

包含以下几个成员函数：

empty() 堆栈为空则返回真

pop() 移除栈顶元素（不会返回栈顶元素的值）

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素 [1]