循环队列，有一个隐藏测试集死活过不了，能帮忙看看是什么原因吗？

牧少游 2025-02-09 18:03:32

已知测试集：

测试输入（已通过）：
10 7
enqueue 30
enqueue 98
dequeue
enqueue 96
dequeue
dequeue
enqueue 0
预期输出：
0 The queue is Empty

输入说明：
第一行n m分别表示循环队列大小、入队出队操作记录数量。
接下来m行，enqueue表示入队操作，后面接待入队元素；dequeue表示出队操作。

输出说明：
输出m个操作之后的所有队列元素。

任务代码（begin到end之间）

//
//  queue_.cpp
//  Queue
//
//  Created by ljpc on 2018/5/29.
//  Copyright © 2018年 ljpc. All rights reserved.
//

#include "queue_.h"


void creatQueue(Queue* que, int maxSize)
//  创建一个循环队列指针que，队列最大长度为maxSize
{
    que->maxSize = maxSize;
    que->data = (int*)malloc(maxSize * sizeof(int));
    que->front = que->rear = 0;
}

void destroyQueue(Queue* que)
//  释放队列内存空间
{
    free(que->data);
}

bool isFull(Queue* que)
//  判断队列que是否为满
//  若满返回 true 并在一行打印 The queue is Full 末尾换行！！！
//  否则返回 false

{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    if((que->rear+1)%que->maxSize == que->front){
        printf("The queue is Full\n");
        return true;
    }
    return false;
    /********** End **********/
}

bool isEmpty(Queue* que)
//  判断队列que是否为空
//  若空返回 true 并在一行打印 The queue is Empty 末尾换行！！！
//  否则返回 false
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    if(que->front == que->rear){
        printf("The queue is Empty\n");
        return true;
    }
    return false;
    /********** End **********/
}

int enQueue(Queue* que, int item)
//  实现入队操作：将元素item加入队列que尾部
//  若队列没满，编写加入操作，返回 1
//  若队列满了，不做任何操作，返回 -1
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    if ((que->rear+1)%que->maxSize == que->front)  return -1;
    *(que->data+que->rear) = item;
    que->rear = (que->rear+1)%que->maxSize;
    return 1;
    /********** End **********/
}

int deQueue(Queue* que)
//  实现出队操作：移除队列que首部元素，并返回元素值
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    if (que->front == que->rear)  return -1;
    int x = que->data[que->front];
    que->front = (que->front+1)%que->maxSize; 
    return x;
    /********** End **********/
}

void printQueue(Queue* que)
//  打印队列
{
    while (isEmpty(que)==false) {
        int item = deQueue(que);
        printf("%d ", item);
    }
}

题目给定主函数

//
//  main.cpp
//  Queue
//
//  Created by ljpc on 2018/5/29.
//  Copyright © 2018年 ljpc. All rights reserved.
//

#include "queue_.h"

int main(int argc, const char * argv[]) {
    // insert code here...

    int n, m, item;
    char str[20];
    scanf("%d %d",&n ,&m);

    Queue que;
    creatQueue(&que, n);
    
    for (int i=0; i<m; i++) {
        scanf("%s", str);
        if(str[0]=='e'){
            scanf("%d", &item);
            enQueue(&que, item);
        }
        else{
            deQueue(&que);
        }
    }
    
    printQueue(&que);
    
    destroyQueue(&que);
    
    return 0;
}

queue_.h

//
//  queue_.h
//  Queue
//
//  Created by ljpc on 2018/5/29.
//  Copyright © 2018年 ljpc. All rights reserved.
//

#ifndef queue__h
#define queue__h

#include <iostream>

struct Queue{
    int maxSize;    //  队列最大长度
    int *data;      //  数据指针
    int front;      //  头指针索引
    int rear;       //  尾指针索引
    Queue(){data=NULL;}
};

void creatQueue(Queue* que, int maxSize);
//  创建一个循环队列指针que，队列最大长度为maxSize

void destroyQueue(Queue* que);
//  释放队列内存空间

bool isFull(Queue* que);
//  判断队列que是否为满
//  若满返回 true 并在一行打印 The queue is Full 末尾换行！！！
//  否则返回 false

bool isEmpty(Queue* que);
//  判断队列que是否为空
//  若空返回 true 并在一行打印 The queue is Empty 末尾换行！！！
//  否则返回 false

int enQueue(Queue* que, int item);
//  实现入队操作：将元素item加入队列que尾部
//  若队列没满，编写加入操作，返回 1
//  若队列满了，不做任何操作，返回 -1

int deQueue(Queue* que);
//  实现出队操作：移除队列que首部元素，并返回元素值

void printQueue(Queue* que);
//  打印队列

#endif /* queue__h */

...全文