温承瑜 2023-04-04 14:07 采纳率: 68.4%
浏览 40
已结题

算法与数据结构之队列的基本操作(语言c++)


#include<iostream>
using namespace std;

#define OK 1
#define ERROR 0
typedef int Status;
typedef int QElemType;
typedef struct QNode {
    QElemType data;
    struct QNode *next;
} QNode, *QueuePtr;

typedef struct {
    QueuePtr front; 
    QueuePtr rear; 
} LinkQueue;

Status InitQueue(LinkQueue &Q) 
{
    Q.front = Q.rear = new QNode; 
    Q.front->next = NULL;
    return OK;
}

Status EnQueue(LinkQueue &Q, QElemType e) 
{
    QueuePtr p;
    p = new QNode; 
    p->data = e; 
    p->next = NULL;   
    Q.rear->next=p; 
    Q.rear=p; 
    return OK;
}

Status DeQueue(LinkQueue &Q, QElemType e)
 {
    QueuePtr p;
    if (Q.front == Q.rear)
        cout<<"invalid"; 
    p = Q.front->next; 
    e = p->data; 
    Q.front->next=p->next; 
    cout<<e<<endl;
    if (Q.rear == p)
        Q.rear=Q.front; 
    delete p;
    return OK;
}

int main()
 {
    LinkQueue Q;
    int n,m,e; 
    InitQueue(Q);
    cin >> n;
    while(n--)
    {
        cin >> m;
        switch(m)
        {
            case 1:
                cin>>e;
                EnQueue(Q,e);
                break;
            case 0:
                DeQueue(Q,e);
                break;
        }
    }
    return 0;
}

img

img

img

img

我的疑惑是按理说n是操作个数,为什么它循环的时候,把我的e要存放的数值也当成一次操作个数呢?

  • 写回答

2条回答 默认 最新

  • 温承瑜 2023-04-05 14:30
    关注

    在出列那部分cout<<"invalid"<<endl; 再加一句 return ERROR。因为不返回的话就会继续执行下面的语句。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月18日
  • 已采纳回答 5月10日
  • 创建了问题 4月4日

悬赏问题

  • ¥15 前端echarts坐标轴问题
  • ¥15 CMFCPropertyPage
  • ¥15 ad5933的I2C
  • ¥15 请问RTX4060的笔记本电脑可以训练yolov5模型吗?
  • ¥15 数学建模求思路及代码
  • ¥50 silvaco GaN HEMT有栅极场板的击穿电压仿真问题
  • ¥15 谁会P4语言啊,我想请教一下
  • ¥15 这个怎么改成直流激励源给加热电阻提供5a电流呀
  • ¥50 求解vmware的网络模式问题 别拿AI回答
  • ¥24 EFS加密后,在同一台电脑解密出错,证书界面找不到对应指纹的证书,未备份证书,求在原电脑解密的方法,可行即采纳