US Bee 2022-03-16 15:13 采纳率: 89.5%
浏览 25
已结题

PTA上的一道关于队列的题

题目是:
6-2 双端队列 (25 分)
双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:

Push(X,D):将元素X插入到双端队列D的头;
Pop(D):删除双端队列D的头元素,并返回;
Inject(X,D):将元素X插入到双端队列D的尾部;
Eject(D):删除双端队列D的尾部元素,并返回。

函数是:

bool Push( ElementType X, Deque D )
{   
    if((D->Rear+1)%D->MaxSize==D->Front){
            return false;
    }
    D->Front = ((D->Front-1)+D->MaxSize)%D->MaxSize;//1
    D->Data[D->Front] = X;
    return true;
}
//Pop(D):删除双端队列D的头元素,并返回;
ElementType Pop( Deque D )
{
    if(D->Front==D->Rear){
        return ERROR;
    }
    ElementType d=D->Data[D->Front];
    D->Front = (D->Front+1)%D->MaxSize;//2
    return d;
}
//Inject(X,D):将元素X插入到双端队列D的尾部;
bool Inject( ElementType X, Deque D )
{   
    if((D->Rear+1)%D->MaxSize==D->Front){
        return false;
    }
    D->Data[D->Rear]=X;
    D->Rear=(D->Rear+1)%D->MaxSize;//3
    return true;
}
//Eject(D):删除双端队列D的尾部元素,并返回。
ElementType Eject( Deque D )
{
    if(D->Front==D->Rear){
        return ERROR;
    }
    if(D->Rear==0)
        D->Rear = D->MaxSize;
    D->Rear = (D->Rear-1)%D->MaxSize;//4
    return D->Data[D->Rear];
}

我的疑惑是:
把代码中我标记的“1 2 3 4”这几行中的D->Front+1或者D->Front-1改成D->Front++或者D->Front--之后,答案就错了
why?,好疑惑

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 3月24日
    • 创建了问题 3月16日

    悬赏问题

    • ¥15 onlyoffice编辑完后立即下载,下载的不是最新编辑的文档
    • ¥15 求caverdock使用教程
    • ¥15 Coze智能助手搭建过程中的问题请教
    • ¥15 12864只亮屏 不显示汉字
    • ¥20 三极管1000倍放大电路
    • ¥15 vscode报错如何解决
    • ¥15 前端vue CryptoJS Aes CBC加密后端java解密
    • ¥15 python随机森林对两个excel表格读取,shap报错
    • ¥15 基于STM32心率血氧监测(OLED显示)相关代码运行成功后烧录成功OLED显示屏不显示的原因是什么
    • ¥100 X轴为分离变量(因子变量),如何控制X轴每个分类变量的长度。