第七周 负数把正数移出队列

[cpp]  view plain  copy

1. /*  
2.  *Copyright(c)2017,烟台大学计算机学院  
3.  *All right reserved.  
4.  *文件名称：20171019.cpp  
5.  *作者：李浩南 
6.  *完成日期；2017年10月19日  
7.  *版本号；v1.1  
8.  *  
9.  *问题描述：编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。  

[cpp]  view plain  copy

1. 要求将队列处理成环形队列，使用环形队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接在main函数中调用即可。  

[cpp]  view plain  copy

1.            当进队出队异常（如队满）时，要打印出错信息。  
2. *输入描述：输入一整数序列a1，a2，…an  
3. *程序输出：  
4. /  

此处用到前面所建立的环形队列的算法库 点击打开链接。

[cpp]  view plain  copy

1. #include <stdio.h>  
2. #include <malloc.h>  
3. #include "abc.h"  
4.   
5. int main()  
6. {  
7.     ElemType a,x;  
8.     SqQueue *qu;    //定义队列  
9.     InitQueue(qu);  //队列初始化  
10.     while (1)  
11.     {  
12.         printf("输入a值(输入正数进队，负数出队，0结束):");  
13.         scanf("%d", &a);  
14.         if (a>0)  
15.         {  
16.             if (!enQueue(qu,a))  
17.                 printf("  队列满,不能入队\n");  
18.         }  
19.         else if (a<0)  
20.         {  
21.             if (!deQueue(qu, x))  
22.                 printf("  队列空,不能出队\n");  
23.         }  
24.         else  
25.             break;  
26.     }  
27.     return 0;  
28. }  

运行结果：

版权声明：本文为博主原创文章，