C语言：队列

Code:

1. #include <stdio.h>  
2. #include <stdlib.h>  
3.   
4. #define MAX 10  
5.   
6. struct student   
7. {  
8.     int data[MAX];  
9.     int top;  
10. };  
11.   
12. void Init(struct student *s)  
13. {  
14.     s->top = -1;  
15. }  
16.   
17.   
18. int IsEmpty(struct student *s)  
19. {  
20.     if(s->top == -1)  
21.         return 1;  
22.     return 0;  
23. }  
24.   
25. int IsFull(struct student *s)  
26. {  
27.     if(s->top == MAX - 1)  
28.         return 1;  
29.     return 0;  
30. }  
31.   
32. int Push(struct student *s,int x)  
33. {  
34.     if(IsFull(s))  
35.         return 0;  
36.     s->top++;  
37.     s->data[s->top] = x;  
38.     return 1;  
39. }  
40.   
41. int Pop(struct student *s)  
42. {  
43.     int b;  
44.     if(IsEmpty(s))  
45.         return 0;  
46.     b = s->data[s->top];  
47.     s->top --;  
48.     return b;  
49. }  
50.   
51. void main()  
52. {  
53.   
54.     struct student *stu;  
55.     stu = (struct student *)malloc(sizeof(struct student));  
56.     Init(stu);  
57.   
58.     for(int i=0;i<MAX;i++)  
59.     {  
60.         Push(stu,i);  
61.     }  
62.   
63.     while(!IsEmpty(stu))  
64.     {  
65.         int j;  
66.         j = Pop(stu);  
67.         printf("%d  ",j);  
68.     }  
69. }