实现环形队列各种基本运算的算法(用顺序结构)
2018-02-02 10:29
1096 查看
/* title: 实现环形队列各种基本运算的算法(用顺序结构) Time:2018-2-2 Author:邹吉祥 School:imnu */ #include<stdio.h> #include<malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct{ ElemType data[MaxSize]; int Front,Rear; //队头Front,队尾Rear; }SqQueue; void InitSqQueue(SqQueue*& q){ q=(SqQueue*)malloc(sizeof(SqQueue)); q->Front=0; q->Rear=0; } void Destroy(SqQueue* & q){ free(q); } 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->Rear==q->Front) //队空的情况下; { return false; } q->Front=(q->Front+1)%MaxSize; e=q->data[q->Front]; return true; } bool isEmpty(SqQueue * q) { return (q->Rear==q->Front); } int main() { SqQueue* q; ElemType e; InitSqQueue(q); //初始化; enQueue(q,'a'); enQueue(q,'b'); enQueue(q,'c'); enQueue(q,'d'); deQueue(q,e); printf("%c\n",e); }
4000
相关文章推荐
- 实现顺序队列各种基本运算的算法
- 编写一个程序,实现顺序环形队列的各种基本运算。
- 实现顺序队列各种基本运算的算法
- 环形队列各种基本运算的算法
- 实现顺序串各种基本运算的算法
- 实现顺序栈的各种基本运算的算法
- 数据结构第三章实验3.实现环形队列的各种基本运算
- 顺序环形队列的各种基本运算
- 实现顺序表各种基本运算的算法
- 实现顺序栈的各种基本运算的算法
- 实现顺序表各种基本运算算法
- 实现顺序栈各种基本运算的算法
- 顺序环形队列的各种基本运算
- 编写一个一个程序实现顺序环形队列各项基本运算(假设队列基本元素类型为Char)
- 顺序表各种基本运算的算法
- 编写一个程序实现顺序栈的各种基本运算(假设顺序表的元数基本类型为Char)
- 编写一个程序,实现顺序表的各种基本运算
- Javascript数据结构与算法--队列(顺序队列、优先队列、循环队列)的实现与用法
- !实现链串各种基本运算的算法
- 【数据结构与算法】基本数据结构——队列的顺序表示