第七周 项目1 建立顺序环形队列算法库
2015-10-12 17:13
357 查看
/* * 烟台大学计算机与控制工程学院 *文件名称:sqqueue.h *作 者:王旭 *完成日期:2015年10月11日 *版 本 号:v1.0 * *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 * 采用多文件的形式。 * *输入描述:分别进队两列元素 *程序输出:InitQueue(SqQueue *&q); //初始化顺序环形队列 DestroyQueue(SqQueue *&q); //销毁顺序环形队列 QueueEmpty(SqQueue *q); //判断顺序环形队列是否为空 QueueLength(SqQueue *q); //返回队列中元素个数,也称队列长度 enQueue(SqQueue *&q,ElemType e); //进队 deQueue(SqQueue *&q,ElemType &e); //出队 */
代码如下:
mian.cpp文件
#include <iostream> using namespace std; #include "sqqueue.h" int main() { ElemType e; SqQueue *q; InitQueue(q); cout<<"初始化队列完成"<<endl; //初始化队列 cout<<"依次进队列元素a,b,c"<<endl; if (enQueue(q,'a')==0) cout<<"队满,不能进队"<<endl; if (enQueue(q,'b')==0) cout<<"队满,不能进队"<<endl; if (enQueue(q,'c')==0) cout<<"队满,不能进队"<<endl; cout<<"判断队列是否为空:"; if(QueueEmpty(q)==1) cout<<"队列为空"<<endl; if(QueueEmpty(q)==0) cout<<"队列不为空"<<endl; if (QueueEmpty(q)==1) cout<<"队空,不能出队"<<endl; else { deQueue(q,e); cout<<"出队一个元素"<<e<<endl; } cout<<"队列q的元素个数:"<<QueueLength(q)<<endl; cout<<"依次进队列元素d,e,f"<<endl;//进队 if (enQueue(q,'d')==0) cout<<"队满,d不能进队"<<endl; if (enQueue(q,'e')==0) cout<<"队满,e不能进队"<<endl; if (enQueue(q,'f')==0) cout<<"队满,f不能进队"<<endl; cout<<"队列q的元素个数:"<<QueueLength(q)<<endl; cout<<"出队列序列:"; while (deQueue(q,e)!=0) { deQueue(q,e); printf("%c ",e); } cout<<endl; cout<<"释放队列"<<endl; DestroyQueue(q); return 0; }
sqqueue.cpp文件
#include <stdio.h> #include <malloc.h> #include "sqqueue.h" void InitQueue(SqQueue *&q) //初始化顺序环形队列 { q=(SqQueue *)malloc (sizeof(SqQueue)); q->front=q->rear=0; } void DestroyQueue(SqQueue *&q) //销毁顺序环形队列 { free(q); } bool QueueEmpty(SqQueue *q) //判断顺序环形队列是否为空 { return(q->rear==NULL); } int QueueLength(SqQueue *q) //返回队列中元素个数,也称队列长度 { return (q->rear-q->front+MaxSize)%MaxSize; } bool enQueue(SqQueue *&q,ElemType e) //进队 { if ((q->rear+1)%MaxSize==q->front) //队满上溢出 return false; q->rear=(q->rear+1)%MaxSize; q->data[q->rear]=e; return true; } bool deQueue(SqQueue *&q,ElemType &e) //出队 { if (q->front==q->rear) //队空下溢出 return false; q->front=(q->front+1)%MaxSize; e=q->data[q->front]; return true; }
sqqueue.h文件
#include <stdio.h> #define MaxSize 5 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; } SqQueue; void InitQueue(SqQueue *&q); //初始化顺序环形队列 void DestroyQueue(SqQueue *&q); //销毁顺序环形队列 bool QueueEmpty(SqQueue *q); //判断顺序环形队列是否为空 int QueueLength(SqQueue *q); //返回队列中元素个数,也称队列长度 bool enQueue(SqQueue *&q,ElemType e); //进队 bool deQueue(SqQueue *&q,ElemType &e); //出队
运行结果图:
相关文章推荐
- GPS北斗双模技术应用开发研究--几个基本关键词
- 第2周项目3体验复杂度
- 小议:Metadata Service is not available的解决方案
- 4000 PHP函数 -ctype_alnum,
- Ubuntu 14.04 设置root账户自动登录
- Lua和Unity交互
- 程序员-如何提高自己的能力
- 排序算法总结以及python代码实现
- poj 3254 Corn Fields 国家压缩dp
- IOS Quartz 各种绘制图形用法---实现画图片、写文字、画线、椭圆、矩形、棱形等
- 【算法,算法】Who are you?
- 第四周项目3—单链表应用(2)
- Linux内核源码(asm/bitops/atomic.h)学习
- 第七周 项目2 - 建立链队算法库
- 第8周 项目5—计数的模式匹配
- Xcode中Info.plist文件各个键的作用说明【搜藏】
- 第七周上机实践—项目3—负数把正数赶出队列
- CSS工具(Autoprefixer、CSScomb、CSS3 Pie、CSS3 Maker)
- Win7系统管理员密码重置
- 第七周项目2-建立链队算法库