第7周项目3-负数把正数赶出队列

 /*    
烟台大学计算机学院    
    
文件名称:dsad.cpp    
    
作者:李金朴    
    
完成日期:2017年10月12日    
    
问题描述: 设从键盘输入一整数序列a1,a2,…an,试编程实现:  
当ai>0时,ai进队,当ai<0时,将队首元素出队,  
当ai=0时,表示输入结束。要求将队列处理成环形队列,  
使用算法库中定义的数据类型及算法,  
程序中只包括一个函数(main函数),  
入队和出队等操作直接写在main函数中即可。  
当进队出队异常(如队满)时,要打印出错信息。  
  
#include "sqqueue.h"  
  
  
int main()  
{  
    ElemType a,x;  
    SqQueue *qu;    //定义队列  
    InitQueue(qu);  //队列初始化  
    while (1)       //无限循环  
    {  
        printf("输入a值(输入正数进队,负数出队,0结束):");  
        scanf("%d", &a);  
        if (a==0)  
            break;  
        else  
        {  
            if (a>0)  
            {  
                if (!enQueue(qu,a))  
                    printf("  队列满,不能入队\n");  
            }  
            else if (a<0)  
            {  
                if (!deQueue(qu, x))  
                    printf("  队列空,不能出队\n");  
            }  
        }  
    }  
    return 0;  
}  

知识点总结:

对环形队列的基本应用。



心得体会:

积累算法库,方便我们更好的去应用。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值