顺序环形队列的操作实现
来源:互联网 发布:无影无踪软件 编辑:程序博客网 时间:2024/05/17 21:10
#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int front,rear;}SqQueue;//初始化环形队列void InitQueue(SqQueue* &q){ q=(SqQueue*)malloc(sizeof(SqQueue)); q->front=q->rear=0;}//销毁环形队列void DestroyQueue(SqQueue* &q){ free(q);}//判断环形队列是否为空bool QueueEmpty(SqQueue* &q){ if(q->front==q->rear) return true; else return false;}//入队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;}//输出环形队列void printQueue(SqQueue* &q){ while(q->rear!=0) { q->rear=q->rear%MaxSize; printf("%d ",q->data[q->rear]); q->rear--; }}int main(){ int i; SqQueue *q; InitQueue(q); for(i=0;i<5;i++) { if(enQueue(q,i)) { printf("入队成功!\n"); } } deQueue(q,i); printf("%d \n",i); printQueue(q); return 0;}
0 0
- 顺序环形队列的操作实现
- 顺序环形队列的操作实现
- 环形顺序队列的实现
- 环形队列的实现
- 环形消息队列的实现
- 环形队列的c++实现
- 环形队列的C++实现
- 环形队列的实现原理
- 环形队列的数组实现
- 数组实现的 环形队列
- 顺序环形队列的各种基本运算
- 顺序环形队列
- 数据结构-顺序环形队列
- 顺序队列(环形队列)
- 编写一个程序,实现顺序环形队列的各种基本运算。
- 顺序队列的基本操作实现c++
- 队列顺序存储的实现及操作
- 环形队列的定义与操作
- Quake4之Fx
- android studio 修改应用版本号
- MFC之窗口控件更新重绘相关函数
- js原型与闭包 读书笔记
- centos7上dpdk编译安装
- 顺序环形队列的操作实现
- LaTeX 各种命令,符号
- UIActionSheet与HUD的window资源竞争
- Netty学习系列文章
- Python编程者共性错误
- 【转】Java 线程池学习
- (一)UI绘制流程-源码分析
- MacOS上Node.js开发环境安装与测试
- Java数据类型