数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列

自建算法库——顺序环形队列

本次实践将建立顺序环形队列的算法库，用于之后的工程中

实现源代码如下：

1.squeue.h

/*  
  
copyright （t） 2017，烟台大学计算机学院  
  
*All rights reserved.  
  
*文件名称：1.cpp  
  
*作者：田长航 
  
*完成日期：2017年12月24日  
  
*版本号：v1.0  
  
*问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。   
  
要求：   
    1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：  
    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);  //出队  
　　2、在sqqueue.cpp中实现这些函数   
　　3、在main函数中完成测试，包括如下内容：  
    (1)初始化队列q   
    (2)依次进队列元素a,b,c   
    (3)判断队列是否为空   
    (4)出队一个元素   
    (5)输出队列中元素个数   
    (6)依次进队列元素d,e,f   
    (7)输出队列中元素个数   
    (8)将队列中所有元素删除，并输出序列   
    (9)释放队列  
  
*输入描述：无  
  
*程序输出：完成测试后的运行结果  
  
*/   
#include <stdio.h>    
#include <malloc.h>    
#define MaxSize 100    
typedef 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);     //出队     

2.squeue.cpp

#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->front==q->rear);    
}    
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;    
}    

3main.cpp

#include <stdio.h>    
#include "sqqueue.h"    
int main()    
{    
    SqQueue *q;    
    ElemType e;    
    InitQueue(q);                            //初始化队列    
    
    printf("该队列已初始化，");              //判断顺序环形队列是否为空    
    if(QueueEmpty(q))    
        printf("为空\n");    
    else    
        printf("不为空\n");    
    
    if (enQueue(q,'a')==0)                   //依次进队列元素a b c    
        printf("该队列已满，进队失败\n");    
    printf("元素a进队成功\n");    
    if (enQueue(q,'b')==0)    
        printf("该队列已满，进队失败\n");    
    printf("元素b进队成功\n");    
    if (enQueue(q,'c')==0)    
        printf("该队列已满，进队失败\n");    
    printf("元素c进队成功\n");    
    
    if(QueueEmpty(q))                        //判断顺序环形队列是否为空    
        printf("该队列为空\n\n");    
    else    
        printf("该队列不为空\n\n");    
    
    if (deQueue(q,e)==0)                     //出队一个元素    
        printf("此时队列为空，出队失败\n");    
    printf("元素%c出队成功\n",e);    
    
    printf("此时队列中元素个数为: %d\n\n",QueueLength(q));   //输出队列中元素个数    
    
    if (enQueue(q,'d')==0)                   //依次进队列元素d e f    
        printf("该队列已满，进队失败\n");    
    printf("元素d进队成功\n");    
    if (enQueue(q,'e')==0)    
        printf("该队列已满，进队失败\n");    
    printf("元素e进队成功\n");    
    if (enQueue(q,'f')==0)    
        printf("该队列已满，进队失败\n");    
    printf("元素f进队成功\n");    
    
    printf("此时队列中元素个数为: %d\n\n",QueueLength(q));   //输出队列中元素个数    
    
    printf("出队序列为：");                  //将队列中所有元素删除并输出序列    
    while(!QueueEmpty(q))    
    {    
        deQueue(q,e);    
        printf("%c ",e);    
    }    
    
    DestroyQueue(q);                         //释放队列    
    printf("\n该队列已销毁\n");    
    
    return 0;    
}    

运行结果截图如下：