第七周项目3-负数把正数赶出队列

最新推荐文章于 2020-12-10 16:27:46 发布

锐不可当cr

最新推荐文章于 2020-12-10 16:27:46 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构上机项目集

本文链接：https://blog.youkuaiyun.com/cr496352127/article/details/52805787

数据结构上机项目集专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个基于环形队列的应用案例，通过编程实现了一种特殊的队列操作流程：正数进队、负数出队，并在输入0时结束。文章详细展示了如何使用C语言实现这一逻辑，包括队列的初始化、入队、出队等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码：

/*

copyright （t） 2016，烟台大学计算机学院

*All rights reserved.

*文件名称：1.cpp

*作者：常锐

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

*版本号：v1.0

*问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接写在main函数中即可。当进队出队异常（如队满）时，要打印出错信息。

*输入描述：ai，ai=0时结束输入

*程序输出：元素进队出队情况

*/

sqqueue.h：

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

sqqueue.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;
}

main.cpp：

#include <stdio.h>
#include "sqqueue.h"
int main()
{
    SqQueue *q;
    ElemType e;
    int ai;                                         //类型置为整型，便于调用scanf完成输入

    while(1)                                        //while(1)设置多组输入
    {
        InitQueue(q);                               //初始化队列
        while(scanf("%d",&ai)!=EOF)                 //ai不为0，进入循环
        {
            if(ai==0)
                break;
            else if(ai>0)
            {
                if(enQueue(q,ai)==0)                //ai>0且队不满，ai进队
                    printf("队已满，进队失败！\n");
                else
                    printf("元素%d已进队\n",ai);
            }
            else
            {
                if(deQueue(q,e)==0)                 //ai<0且队不为空，队首元素出队
                    printf("队已空，出队失败！\n");
                else
                    printf("队首元素%d已出队\n",e);
            }
        }
        printf("\n");
    }
    return 0;
}

运行结果：