第七周项目3 负数把正数赶出队列
2015-10-26 16:12
211 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目3 - 负数把正数赶出队列.cpp 作 者:孙钦达 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:设从键盘输入一整数序列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; }
运行结果:
<img src="https://img-blog.csdn.net/20151026161303451?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
学习心得:
多做一些关于环形队列的项目有助于对其加深了解。
相关文章推荐
- 059.Define 宏定义的嵌套
- “System.Reflection.TargetInvocationException”类型的异常在 mscorlib.dll 中发生,但未在用户代码中进行处理
- 多语言解决方案-(优)
- log4j 日志配置 properties 和 xml形式两种
- 四、持久存储 ----- 数据保存到文件
- linux - mysql常用操作
- IOS最严格身份证号验证
- 用d3.js实现基于SVG的线形图
- 小玩意
- android刷机
- Android开发之旅:android架构
- 第八周 项目1 -- 建立顺序串的算法库
- 第七周项目一 建立顺序环形队列算法库
- flex+java 项目创建 和 例子
- python正则表达式re
- xss 和 csrf攻击详解
- lightoj 1148 Mad Counting(数学水题)
- spring beans 自动注入的概念
- 一点一滴的积累坚持
- marquee标签制作轮播图