建立顺序环型队列算法库

来源：互联网发布：python shell脚本编辑：程序博客网时间：2024/05/17 02:36

* 烟台大学计算机与控制工程学院

*文件名称：sqqueue.h
*作者：刘小硕
*完成日期：2015年10月19日
*版本号：v1.0
*
*问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。
* 采用多文件的形式。
*
*输入描述：分别进队两列元素
*程序输出：InitQueue(SqQueue *&q); //初始化顺序环形队列
DestroyQueue(SqQueue *&q); //销毁顺序环形队列
QueueEmpty(SqQueue *q); //判断顺序环形队列是否为空
QueueLength(SqQueue *q); //返回队列中元素个数，也称队列长度
enQueue(SqQueue *&q,ElemType e); //进队
deQueue(SqQueue *&q,ElemType &e); //出队
*/

#include <iostream>using namespace std;#include "sqqueue.h"int main(){    ElemType e;    SqQueue *q;    InitQueue(q);cout<<"初始化队列完成"<<endl;     //初始化队列    cout<<"依次进队列元素a,b,c"<<endl;      if (enQueue(q,'a')==0) cout<<"队满,不能进队"<<endl;    if (enQueue(q,'b')==0) cout<<"队满,不能进队"<<endl;    if (enQueue(q,'c')==0) cout<<"队满,不能进队"<<endl;    cout<<"判断队列是否为空:";if(QueueEmpty(q)==1)cout<<"队列为空"<<endl;if(QueueEmpty(q)==0)        cout<<"队列不为空"<<endl;        if (QueueEmpty(q)==1)        cout<<"队空,不能出队"<<endl;    else{deQueue(q,e);        cout<<"出队一个元素"<<e<<endl;}    cout<<"队列q的元素个数:"<<QueueLength(q)<<endl;    cout<<"依次进队列元素d,e,f"<<endl;//进队    if (enQueue(q,'d')==0) cout<<"队满,d不能进队"<<endl;    if (enQueue(q,'e')==0) cout<<"队满,e不能进队"<<endl;    if (enQueue(q,'f')==0) cout<<"队满,f不能进队"<<endl;    cout<<"队列q的元素个数:"<<QueueLength(q)<<endl;    cout<<"出队列序列:";    while (deQueue(q,e)!=0)    {        deQueue(q,e);        printf("%c ",e);    }    cout<<endl;    cout<<"释放队列"<<endl;    DestroyQueue(q);    return 0;}

sqqueue.cpp文件

[

#include <stdio.h>#include <malloc.h>#include "sqqueue.h"void InitQueue(SqQueue *&q)  //初始化顺序环形队列{    q=(SqQueue *)malloc (sizeof(SqQueue));    q->front=q->rear=0;}void DestroyQueue(SqQueue *&q) //销毁顺序环形队列{    free(q);}bool QueueEmpty(SqQueue *q)  //判断顺序环形队列是否为空{    return(q->rear==NULL);}int QueueLength(SqQueue *q)   //返回队列中元素个数，也称队列长度{    return (q->rear-q->front+MaxSize)%MaxSize;}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;}

sqqueue.h文件

#include <stdio.h>#define MaxSize 5typedef char ElemType;typedef struct{    ElemType data[MaxSize];    int front,rear;     } SqQueue;void InitQueue(SqQueue *&q);  //初始化顺序环形队列void DestroyQueue(SqQueue *&q); //销毁顺序环形队列bool QueueEmpty(SqQueue *q);  //判断顺序环形队列是否为空int QueueLength(SqQueue *q);   //返回队列中元素个数，也称队列长度bool enQueue(SqQueue *&q,ElemType e);   //进队bool deQueue(SqQueue *&q,ElemType &e);  //出队

运行结果图：

0 0