第七周项目三

1. 烟台大学计算机学院  
2.   
3. 作者:王雪行
4.   
5. 问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现： 
6. 当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。 
7. 要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接写在main函数中即可。 
8. 当进队出队异常（如队满）时，要打印出错信息。 
9.   
10. 输入描述：整数 
11.   
12. 输出描述：无 
13.  
14. 用到环形顺序队算法库sqqueue.h 
15.   
16. */   
17.   
18.   
19.   
20.   
21.   
22. #include <stdio.h>  
23.   
24. #include <malloc.h>  
25.   
26. #include "../sqqueue.h"  
27.   
28. int main()  
29. {  
30.     SqQueue *p;  
31.   
32.     int x;  
33.   
34.     InitQueue(p);//初始化队列  
35.   
36.     int ai;  
37.   
38.   
39.   while(1)  
40.   {  
41.       printf("输入a值(输入正数进队，负数出队，0结束):");  
42.       scanf("%d",&ai);  
43.       if(ai>0)//判断a[i]是否大于0  
44.     {  
45.         if(!enQueue(p,ai))  
46.         {  
47.             printf("队满无法入队\n");  
48.         }  
49.   
50.   
51.     }  
52.   
53.    if(ai<0)  
54.     {  
55.         if(!deQueue(p,x))  
56.         {  
57.                printf("队空无法出队\n");  
58.         }  
59.   
60.     }  
61.   
62.     if(ai==0)  
63.     {  
64.         break;  
65.     }  
66.   
67.   }  
68.   
69. }