循环队列
来源:互联网 发布:网络捕鱼推广技巧 编辑:程序博客网 时间:2024/06/05 19:03
#include <stdio.h>#include <malloc.h>//循环队列 #define MAXSIZE 10typedef int sElemType;typedef struct queue{sElemType data[MAXSIZE];int front;int rear;}queue; void init_queue(queue* q) { q->front = 0; q->rear = 0;} void in_queue(queue* q, sElemType e) { if ((q->rear + 1) % MAXSIZE == q->front) { return;//队列已满 }q->data[q->rear] = e;q->rear = (q->rear + 1) % MAXSIZE;}void out_queue(queue* q, sElemType* e) { if (q->front == q->rear) { return; //队列为空 }*e = q->data[q->front];q->front = (q->front + 1) % MAXSIZE;}int main() {queue* q = (queue*)malloc(sizeof(queue));init_queue(q);for (int i = 0; i < MAXSIZE; i++) { in_queue(q, i);}sElemType e;for (int i = 0; i < MAXSIZE - 1; i++) { out_queue(q, &e); printf("%d ", e);} return 0;}
0 0
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- MSXML2.XMLHTTP.4.0对象
- Microsoft.XMLHTTP对象详解 2006年的文章
- [Leetcode] 81. Search in Rotated Sorted Array II 解题报告
- 1st round, 67 Add Binary
- MAMP 环境下为 php 添加 pcntl 扩展
- 循环队列
- 利用Wifidog实现微信wifi连接
- Java GC系列(1):Java垃圾回收简介
- 检测字符串中是否含有中文
- 读X乎某篇程序猿大佬写的回忆录后的方法记录
- Java GC系列(2):Java垃圾回收是如何工作的?
- Java GC系列(3):垃圾回收器种类
- Java GC系列(4):垃圾回收监视和分析
- HPUOJ--2017寒假作业-专题0/Q-Radar Installation