(第七周项目3)负数把正数赶出队列

原创 2015年11月20日 09:16:24

设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输入结束。要求将队列处理成环形队列,使用环形队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接在main函数中调用即可。当进队出队异常(如队满)时,要打印出错信息。


 

#include <stdio.h>
#include <malloc.h>
#include "sqqueue.h"

int main()
{
    ElemType a,x;
    SqQueue *qu;    //定义队列
    InitQueue(qu);  //队列初始化
    while (1)
    {
        printf("输入a值(输入正数进队,负数出队,0结束):");
        scanf("%d", &a);
        if (a>0)
        {
            if (!enQueue(qu,a))
                printf("  队列满,不能入队\n");
        }
        else if (a<0)
        {
            if (!deQueue(qu, x))
                printf("  队列空,不能出队\n");
        }
        else
            break;
    }
    return 0;
}

原头文件中的typedef char ElemType;需改为typedef int ElemType;

版权声明:本文为博主原创文章,未经博主允许不得转载。

第七周——负数把正数赶出队列

*Copyright(c)2017,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称:cpp1.cpp  *作    者:李英荣  *完成日期:2017...
  • lyr19971002
  • lyr19971002
  • 2017年12月31日 21:55
  • 39

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

/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第七周项目 负数把正数赶出队列 作    者:纪冬雪 完成日期:2015...
  • jdxjdxjdx
  • jdxjdxjdx
  • 2015年10月20日 19:15
  • 127

七周 3 - 负数把正数赶出队列

问题及描述: /* 烟台大学计算机学院 文件名称:ddd.cpp 作者:范宝磊 完成日期:2017年10月6日 问题描述: 设从键盘输入一整数序列a1,...
  • LfelL
  • LfelL
  • 2017年10月15日 11:42
  • 65

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

烟台大学计算机与控制工程学院         作    者:郝环宇   完成日期:10.9                问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:  ...
  • Long_Mao000
  • Long_Mao000
  • 2016年10月09日 10:46
  • 91

第七周--负数把正数赶出队列

/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——负数把正数赶出队列 *作者:杨珺 *date:2...
  • Yangjun19113
  • Yangjun19113
  • 2015年10月12日 17:24
  • 220

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

* * Copyright (c++) 2015 烟台大学计算机学院 * All right reserved. * 文件名称:p.c...
  • xiongmaoshang
  • xiongmaoshang
  • 2015年10月16日 08:14
  • 209

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

点击打开链接 main函数: #include #include "sqqueue.h" int main() { ElemType e; SqQueue ...
  • Neslon
  • Neslon
  • 2015年12月14日 17:26
  • 165

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

 问题及描述: /*  *Copyright(c++)2015,烟台大学计算机与控制工程学院  *All rights reserved,  *文件名称:test.cpp  *作...
  • c17862819139
  • c17862819139
  • 2015年10月14日 14:42
  • 219

第七周上机实践—项目3—负数把正数赶出队列

/* *Copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:林莉 *完成日期:2015年10月...
  • Lin1287
  • Lin1287
  • 2015年10月12日 17:12
  • 238

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

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目3 - 负数把正数赶出队...
  • sunxiaojian520
  • sunxiaojian520
  • 2015年10月26日 16:12
  • 183
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(第七周项目3)负数把正数赶出队列
举报原因:
原因补充:

(最多只允许输入30个字)