顺序环形队列的操作实现
来源:互联网 发布:mac光盘怎么弹出 编辑:程序博客网 时间:2024/04/30 08:14
#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++
- 队列顺序存储的实现及操作
- 环形队列的定义与操作
- 生活,新的开始
- javascript和jquery修改a标签的href属性
- 基于MEAN的仿豆瓣电影网站开发实战(1)
- 顺序线性表、闭环(10月12日 学习总结)
- pd.read_excel('文件名',sheetname=k,header=0,encoding=utf-8)
- 顺序环形队列的操作实现
- Android项目目录结构
- 解析 FBX 模型文件作为 Direct3D 的渲染模型
- 每天一个常用的linux命令(9)--cp
- idl之结构体
- 机器学习知识体系结构
- Fragment的生命周期和相关UI框架搭建
- go testing
- java代码实现对文件的base64加密解密