poj1028 模拟浏览器后退和前进（栈）

  题目是让模拟实现一下浏览器的后退和前进功能，题目中也有提示，用两个栈就可以了，比较简单。

[cpp]  view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4. typedef struct {  
5.     int top;//栈顶  
6.     char* s[100];  
7. } Stack;  
8.   
9. /** 
10. *初始化 
11. */  
12. Stack* create_stack(){  
13.     Stack* stack=(Stack*)(malloc(sizeof(Stack)));  
14.     stack->top=-1;  
15.     memset(stack->s,0,sizeof(stack->s));  
16.     return stack;  
17. }  
18.   
19. void push(Stack* stack,char* str){  
20.     stack->s[++stack->top]=str;  
21. }  
22.   
23. char* pop(Stack* stack){  
24.     int top=stack->top;  
25.     if(top==-1){  
26.         return NULL;  
27.     }  
28.     stack->top--;  
29.     return stack->s[top];  
30. }  
31.   
32. int isEmpty(Stack* stack){  
33.     return stack->top==-1;  
34. }  
35.   
36. int main(void){  
37.     Stack* forward=create_stack();  
38.     Stack* backward=create_stack();  
39.       
40.     char* home_page="http://www.acm.org/";  
41.     char* current_page=home_page;  
42.     char command[8];  
43.     while(1){  
44.         scanf("%s",command);  
45.         if(command[0]=='Q'){//QUIT  
46.             break;  
47.         }else if(command[0]=='V'){//VISIT  
48.             push(backward,current_page);  
49.               
50.             char *str=(char*)malloc(sizeof(char)*71);  
51.             scanf("%s",str);  
52.             current_page=str;  
53.               
54.             forward->top=-1;  
55.             printf("%s\n",str);  
56.         }else if(command[0]=='B'){//BACK  
57.             if(isEmpty(backward)){  
58.                 printf("Ignored\n");  
59.             }else{  
60.                 push(forward,current_page);  
61.                 current_page=pop(backward);  
62.                 printf("%s\n",current_page);  
63.             }  
64.         }else{//FORWARD  
65.             if(isEmpty(forward)){  
66.                 printf("Ignored\n");  
67.             }else{  
68.                 push(backward,current_page);  
69.                 current_page=pop(forward);  
70.                 printf("%s\n",current_page);  
71.             }  
72.         }  
73.     }  
74.       
75.     int i;  
76.     for(i=0;i<100;i++){//释放下堆内存.....  
77.         char* tmp=backward->s[i];  
78.         if(tmp&&tmp!=home_page){  
79.             free(backward->s[i]);  
80.         }  
81.     }  
82.     free(forward);  
83.     free(backward);  
84.     return 0;  
85. }