1. #ifndef _LINKEDSTACK_H 
  2. #define _LINKEDSTACK_H 
  3.  
  4. typedef char ElemType;  
  5. typedef struct linknode 
  6. { 
  7. ElemType data; 
  8. struct linknode *next; 
  9. }LiStack; 
  10.  
  11. LiStack *InitStack(LiStack *lst); 
  12. int StackEmpty(LiStack *lst); 
  13. int Push(LiStack *lst, ElemType e); 
  14. int Pop(LiStack *lst, ElemType *e); 
  15.  
  16. #endif  
  17.  
  18.   
  19.  
  20. #include <stdio.h> 
  21. #include "stdlib.h" 
  22. #include "LinkedStack.h" 
  23.  
  24. LiStack *InitStack(LiStack *lst) 
  25. { 
  26. if(lst == NULL) 
  27. {    
  28. lst = (LiStack *)malloc(sizeof(LiStack)); 
  29. lst->next = NULL; 
  30. return lst; 
  31. }else  
  32. return lst; 
  33. } 
  34. /* 
  35. 此处不能是这样 
  36.  
  37. void InitStack(LiStack *lst) 
  38. { 
  39. if(lst == NULL) 
  40. {    
  41. lst = (LiStack *)malloc(sizeof(LiStack)); 
  42. lst->next = NULL;    
  43. }    
  44. } 
  45. 如果是这样的话不能操作 使 lst实现以上的赋值 
  46. */ 
  47.  
  48. int StackEmpty(LiStack *lst) 
  49. { 
  50. return lst->next == NULL ? 1 : 0; 
  51. } 
  52.  
  53. int Push(LiStack *lst, ElemType e) 
  54. { 
  55. LiStack *temp = NULL; 
  56. if(lst == NULL) 
  57. { 
  58. lst = (LiStack *)malloc(sizeof(LiStack)); 
  59. lst->next = NULL; 
  60. temp = (LiStack *)malloc(sizeof(LiStack)); 
  61. temp->next = NULL; 
  62. temp->data = e; 
  63. lst->next = temp;    
  64. return 1; 
  65. }else  
  66. { 
  67. temp = (LiStack *)malloc(sizeof(LiStack)); 
  68. temp->next = NULL; 
  69. temp->data = e; 
  70. temp->next = lst->next; 
  71. lst->next = temp; 
  72. return 1; 
  73. } 
  74. return 0; 
  75. } 
  76.  
  77. int Pop(LiStack *lst, ElemType *e) 
  78. { 
  79. LiStack *temp = NULL;    
  80. if(lst == NULL || lst->next == NULL) return 0; 
  81. else  
  82. { 
  83. temp = lst->next ; 
  84. *e = temp->data; 
  85. lst->next = temp->next ; 
  86. free(temp); 
  87. return 1; 
  88. } 
  89. } 
  90.  
  91. int judge(char a[], int n) 
  92. { 
  93. int i; LiStack *ls = NULL; char ch;  
  94. ls = InitStack(ls); 
  95. for(i=0; i<n; i++) 
  96. { 
  97. if(a[i] == 'i') 
  98. Push(ls,a[i]); 
  99. else if(a[i] == 'o') 
  100. Pop(ls,&ch); 
  101. else return 0; 
  102. } 
  103. return StackEmpty(ls); 
  104. } 
  105.  
  106. void main() 
  107. { 
  108. char a[8] = {'i','o','o','i','o','i','i','o'};   
  109. printf("%d \n",judge(a,8)); 
  110. }