*第七周*数据结构实践项目三【负数把整数赶出队列】

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

我采用了多文件系统的方式构建这个程序，分为两个部分，头文件部分使用之前建设的算法库，但是要将ElemType定义为int。

主函数：

/*Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：text.h 作者： 李哲 完成日期：2015年10月16日 问题描述：负数把整数赶出队列 程序说明：主函数*/ #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");}elsebreak;}return 0;
}

第七周数据结构实践项目三【负数把整数赶出队列】相关推荐

数据结构上机实践第七周项目3 - 负数把正数赶出队列
负数把正数赶出队列使用本文所用的环形队列的算法库(sqqueue.h),点击此处参考实现源代码如下: main.cpp /* copyright (t) 2017,烟台大学计算机学院 *All r ...
[数据结构实践项目]变态的停车场管理系统
[数据结构实践项目]变态的停车场管理系统项目简介设停车场是一个可以停放 n 辆汽车的南北方向的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在 ...
“Hello World!“”团队第七周召开的第三次会议
今天是我们团队"Hello World!"团队第七周召开的第三次会议.博客内容: 一.会议时间二.会议地点三.会议成员四.会议内容五.todo list 六.会议照片七. ...
数据结构实践项目——图的基本运算及遍历操作
本文是针对[数据结构基础系列(7):图]中第1-9课时的实践项目. 0701 图结构导学 0702 图的定义 0703 图的基本术语 0704 图的邻接矩阵存储结构及算法 0705 图的邻接表存储结构 ...
第16周实践项目三——点结构体（2）
问题及代码 (2)请编写程序,输入两点p1和p2的坐标,输出两点之间的距离,以及p1关于x轴的对称点,p2关于原点的对称点,运行结果如下图所示: /*烟台大学计算机学院 2016 作者: 马春澎完成日 ...
数据结构实践项目——数据结构、算法、程序设计
[项目1 - C/C++语言中函数参数传递的三种方式] C语言提供了两种函数参数传递的方式:传值和传地址.在C++中,又拓展了引用方式.通过本项目,确认自己已经掌握了这三种方式的原理,为后续学习做好准 ...
《C语言及程序设计》实践项目——三种循环语句
返回:贺老师课程教学链接 [项目1:利用循环求和] 求1000以内所有偶数的和要求:请编出3个程序来,分别用三种循环语句完成,注意体会各种循环语句的执行过程及语法特点. [参考解答] [项目2:求阶 ...
数据结构：项目三、算术表达式求解
一.问题描述及基本要求 [问题描述] 设计一个简单的算术表达式计算器. [基本要求] 实现标准整数类型的四则运算表达式的求值(包含括号,可多层嵌入). [测试数据] (30+2*70)/3-12*3 ...

第七周数据结构实践项目三【负数把整数赶出队列】

第七周数据结构实践项目三【负数把整数赶出队列】相关推荐

最新文章

热门文章

*第七周*数据结构实践项目三【负数把整数赶出队列】

*第七周*数据结构实践项目三【负数把整数赶出队列】相关推荐

最新文章

热门文章

第七周数据结构实践项目三【负数把整数赶出队列】

第七周数据结构实践项目三【负数把整数赶出队列】相关推荐