项目 3 - 负数将正数赶出队列

最新推荐文章于 2017-10-15 21:33:58 发布

VIP文章 Foreigner_Y

最新推荐文章于 2017-10-15 21:33:58 发布

阅读量290

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/Foreigner_Y/article/details/52983979

版权

/*

*Copyright (c) 2016,烟台大学计算机学院
*All right reserved.

*文件名称：test.cpp

*作者：杨天瑞

*完成日期：2016年10月31日

*版本号：v1.4.0

*

* 问题描述：定义队列存储结构，实现输入正数进队，输入负数出队。

*程序输入：正负数。

*程序输出：测试结果。

duilie.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 *&