建立顺序环形队列算法库 .
2015-10-16 08:24
295 查看
//头文件 #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); //出队
//源文件 #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->front==q->rear); } 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; }
//主函数 #include <stdio.h> #include "sqqueue.h" int main() { ElemType e; SqQueue *q; printf("(1)初始化队列q\n"); InitQueue(q); printf("(2)依次进队列元素a,b,c\n"); if (enQueue(q,'a')==0) printf("队满,不能进队\n"); if (enQueue(q,'b')==0) printf("队满,不能进队\n"); if (enQueue(q,'c')==0) printf("队满,不能进队\n"); printf("(3)队列为%s\n",(QueueEmpty(q)?"空":"非空")); if (deQueue(q,e)==0) printf("队空,不能出队\n"); else printf("(4)出队一个元素%c\n",e); printf("(5)队列q的元素个数:%d\n",QueueLength(q)); printf("(6)依次进队列元素d,e,f\n"); if (enQueue(q,'d')==0) printf("队满,不能进队\n"); if (enQueue(q,'e')==0) printf("队满,不能进队\n"); if (enQueue(q,'f')==0) printf("队满,不能进队\n"); printf("(7)队列q的元素个数:%d\n",QueueLength(q)); printf("(8)出队列序列:"); while (!QueueEmpty(q)) { deQueue(q,e); printf("%c ",e); } printf("\n"); printf("(9)释放队列\n"); DestroyQueue(q); return 0; }
结果为:
相关文章推荐
- 2015-10-16 【项目5 - 后缀表达式】
- 项目5 排队看病模拟
- 第4周项目6 多项式求和
- Spring和SpringMVC的区别
- 分布式系统的事务处理
- 第七周 项目4 队列数组
- 软件工程(六)——软件测试
- 2015-10-16 【项目4 - 数制转换】
- 空间统计--Mapping Clusters&Utility工具集
- Nginx+Php-fpm+MySQL+Redis源码编译安装指南
- mysql5.6源码编译安装
- 空间统计--空间关系建模工具集,Modeling Spatial Relationships
- 第三周 项目2 — 建设“顺序表”算法库
- 第六周项目2-建立链栈算法库
- 黑马程序员——异常
- 空间统计---度量地理分布工具集,Measuring Geographic Distributions
- Redis 缓存 + Spring 的集成示例(转)
- 读《大道至简——团队缺乏的不只是管理》有感
- 第7周项目5-排队看病模拟(队列)
- 第七周--项目3负数把正数赶出队列