第六周：项目1建立顺序栈算法库

最新推荐文章于 2017-10-11 22:48:38 发布

原创最新推荐文章于 2017-10-11 22:48:38 发布 · 471 阅读

CC 4.0 BY-SA版权

本文介绍了一个基于字符类型的顺序环形队列的实现，包括队列的基本操作如初始化、销毁、判断空队、获取队列长度及元素的进出队等，并提供了完整的测试案例。

/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：项目1.cpp
作    者：孙立立
完成日期：2015年11月13日
版 本 号：v1.0


问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。
输入描述：无
程序输出：测试数据
*/

运行程序如下：

sqqueue.h：

#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED

#define MaxSize 5
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);  //出队

#endif // SQQUEUE_H_INCLUDED

sqqueue.cpp：

#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED

#define MaxSize 5
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);  //出队

#endif // SQQUEUE_H_INCLUDED

main.cpp：

#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED

#define MaxSize 5
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);  //出队

#endif // SQQUEUE_H_INCLUDED

运行结果如下：