第七周项目3 负数把正数赶出去
2015-10-23 09:17
260 查看
问题及代码:
/*
*Copyright(c) 2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:test.cpp
*作 者:马笑媛
*完成日期:2015.10.23
*版 本 号:v1.0
*
*问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,
当ai<0时,将队首元素出队,当ai=0时,表示输入结束。要求将队列处理成环形队列,
使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和
出队等操作直接写在main函数中即可。当进队出队异常(如队满)时,要打印出错信息。
并且在最后输出队列信息。
*输入描述:
*程序输出:
*/
运行结果:
/*
*Copyright(c) 2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:test.cpp
*作 者:马笑媛
*完成日期:2015.10.23
*版 本 号:v1.0
*
*问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,
当ai<0时,将队首元素出队,当ai=0时,表示输入结束。要求将队列处理成环形队列,
使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和
出队等操作直接写在main函数中即可。当进队出队异常(如队满)时,要打印出错信息。
并且在最后输出队列信息。
*输入描述:
*程序输出:
*/
#include <iostream> #include <malloc.h> #include "sqqueue.h" using namespace std; void printfQueue(SqQueue *q) { SqQueue *temp=q; cout<<"队列为:"<<endl; while(temp->front!=temp->rear) { temp->front=(temp->front+1)%MaxSize; cout<<temp->data[temp->front]<<' '; } } int main() { ElemType a,x; SqQueue *qu; InitQueue(qu); while(1) { cout<<"输入a值(输入正数进队,负数出队,0结束)"<<endl; cin>>a; if(a>0) { if(!enQueue(qu,a)) cout<<"队列满,不能入列。"<<endl; } else if(a<0) { if(!deQueue(qu,x)) cout<<"队列空,不能出队。"<<endl; } else break; } printfQueue(qu); return 0; }
运行结果:
相关文章推荐
- easyUI dialog弹出时适应页面大小
- jquery validate 详解
- LeetCode45——Jump Game II
- 免安装oracle客户端数据库,使用PL/SQL连接服务器oracle数据库
- 在linux下挂载、卸载U盘
- 面试技巧
- 第七周项目3—负数把正数赶出队列
- 第七周项目2-建立链式队列算法库
- 【第7周 项目4 - 队列数组】
- 第七周实践项目~建立顺序环形队列算法库
- 文档利器:LaTeX新人教程,30分钟从完全陌生到基本入门
- C++的引用
- 无聊的大二
- 第七周项目6--停车场模拟
- VS创建安装服务
- 浅谈php7的重大新特性
- Hibernate查询总结
- 九度OJ 1096:日期差值 (日期计算)
- android.content.ActivityNotFoundException: Unable to find explicit activity class have you declared this activity in your AndroidManifest.xml?
- sql server 执行大.sql文件