郝斌数据结构 47 循环队列程序演示
2016-12-29 12:02
357 查看
#include<stdio.h> #include<malloc.h> #include<stdbool.h> #define LEN 6 typedef struct Queue { int *pBase; int front; int rear; }QUEUE; void init(QUEUE *pQ); bool en_queue(QUEUE *pQ,int val); void traverse_queue(QUEUE *pQ); bool full_queue(QUEUE *pQ); bool out_queue(QUEUE *pQ,int *pVal); bool queue_empty(QUEUE *pQ); int main(void) { QUEUE Q; int val; init(&Q); en_queue(&Q,1); en_queue(&Q,2); en_queue(&Q,3); en_queue(&Q,4); en_queue(&Q,5); en_queue(&Q,6); traverse_queue(&Q); if(out_queue(&Q,&val)) { printf("出队成功,内容为: %d\n",val); } else { printf("队列为空,出队失败\n"); } traverse_queue(&Q); return 0; } void init(QUEUE *pQ) { pQ->pBase = (int *)malloc(sizeof(int)*LEN); pQ->front = 0; pQ->rear = 0; } bool en_queue(QUEUE *pQ,int val) { if(full_queue(pQ)) { return false; } else { pQ->pBase[pQ->rear] = val; pQ->rear = (pQ->rear + 1)%LEN; return true; } } bool full_queue(QUEUE *pQ) { if((pQ->rear + 1)%LEN == pQ->front) { return true; } else { return false; } } void traverse_queue(QUEUE *pQ) { int i = pQ->front; while (i != pQ->rear) { printf("%d ",pQ->pBase[i]); i = (i + 1) % LEN; } printf("\n"); return; } bool out_queue(QUEUE *pQ,int *pVal) { if(queue_empty(pQ)) { return false; } else { *pVal = pQ->pBase[pQ->front]; pQ->front = (pQ->front + 1) % LEN; return true; } } bool queue_empty(QUEUE *pQ) { if(pQ->front == pQ->rear) { return true; } else { return false; } }
相关文章推荐
- 静态循环队列c程序演示
- 郝斌数据结构 39~44 循环队列需要几个参数来确定及其含义的讲解
- 【郝斌数据结构自学笔记】47-49_循环队列程序演示 _ 队列的具体应用
- 郝斌数据结构 33 栈程序演示
- 数据结构循环队列演示程序
- java 大量数据提交时,使用队列定时提交思路的程序实现
- 数据结构五—循环队列的顺序存储结构
- 【数据结构与算法基础】以数组实现的循环队列 / Circular Queue implemented by array
- 【自然框架.视频】基础设置(二)下载演示程序用的数据库,和数据表结构简介
- 循环队列存储数据
- 数据结构之顺序循环队列
- 小错误害死人——程序输出过多: 我的天啊,你的程序输出了超过10M的数据,是不是你用死循环在一直输出?
- MSMQ消息队列演示程序
- 数据结构之循环队列
- 数据结构之循环队列操作
- 每天一个小程序(8)——顺序循环队列
- 【数据结构】——顺序循环队列的相关操作
- 循环显示十条新闻标题的控制程序,地址转换表NEWS放在数据区;
- Silverlight 2 数据绑定演示程序(附源代码下载)
- 数据结构(三)——队列及实现、循环队列实现