【第7周 项目3 - 负数把正数赶出队列】
2015-10-23 08:58
148 查看
问题及代码:
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:负数把正数赶出队列.cpp 作 者:张耀 完成日期:2015年10月16日 版 本 号:v1.0 问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时, 表示输入结束。要求将队列处理成环形队列, 使用环形队列算法库中定义的数据类型及算法, 程序中只包括一个函数(main函数),入队和出队等操作直接在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; }
运行结果:
知识点总结:
环形队列的应用。学习心得:
多做一些关于环形队列的项目有助于对其加深了解。相关文章推荐
- android 代码实现控件之间的间距
- [Android]在代码里运行另一个程序的方法
- 肯特·贝克:改变人生的代码整理魔法
- 网页恶意代码的预防
- 高手写的Tracer-Flash代码调试类代码下载
- CSS代码缩写技巧
- 非主流Q-zOne代码代码搜集第1/2页
- CreateWeb.vbs 代码
- Lua和C语言的交互详解
- Lua中编译执行代码相关的函数详解
- 更有效率的css代码编写第1/3页
- 代码中到底应不应当写注释?
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法