银行排队问题，要求用队列解决，但我检查了好久，也没发现有什么问题

问题遇到的现象和发生背景

CLZ 银行只有两个接待窗口，VIP 窗口和普通窗口，VIP 用户进入VIP 窗口排队，剩下的进入普通窗口排队.
现有M 次操作，操作有四种类型，如下：
IN name V：表示一名叫 name 的用户到 VIP 窗口排队
OUT V：表示 VIP 窗口队头的用户离开排队
IN name N：表示一名叫 name 的用户到普通窗口排队
OUT N：表示普通窗口队头的用户离开排队
求 M 次操作结束后 VIP 窗口队列和普通窗口队列中的姓名。
输入描述:第一行是一个整数 M 格式如下：
IN name V
OUT V
IN name N
OUT N
输出描述:
输出 M 次操作后 VIP 窗口队列和普通窗口队列中的姓名（从头到尾），先输出 VIP 窗口队列后输出普通窗口队列。

问题相关代码，请勿粘贴截图

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct queue
{string data[100];
int front,rear;
}Queue;
void InitQueue(Queue *&q)
{q=(Queue *)malloc(sizeof(Queue));
q->front=q->rear=0;
}
bool enQueue(Queue *&q,string name)
{
        q->data[q->rear]=name;
        q->rear++;
        return true;
}
bool deQueue(Queue *&q)
{   
    if(q->front==q->rear)
    return false;
    q->front++;
    return true;
}
string get(Queue *q,string &e)
{
    e=q->data[q->front];
    return e; 
}
int main()
{int m;
string e,h;
cin>>m;
Queue *VQ;
Queue *NQ;
InitQueue(VQ);
InitQueue(NQ);
while(m--)
{
    string one,name,type;
    cin>>one;
    if(one=="IN")
    {  
        cin>>name>>type;
        if(type=="V")
        enQueue(VQ,name);
        else
        enQueue(NQ,name);
     }
     else
     {cin>>type;
      if(type=="V")
      deQueue(VQ);
      else
      deQueue(NQ); 
    }}
    get(VQ,e);
    get(NQ,h);
    while(deQueue(VQ))
    {get(VQ,e);
    cout<<e<<" ";
    }
    while(deQueue(NQ))
    {get(NQ,h);
    cout<<h<<" ";
    }
    cout<<endl;
    return 0;
}

运行结果及报错内容

没有输出结果

我的解答思路和尝试过的方法

我想要达到的结果

操作完成后输出队列中的值

malloc()不能分配包含 string 类型的结构体

q = (Queue *)malloc(sizeof(Queue));

改成

q = new Queue;

你题目的解答代码如下：

#include <iostream>
#include <malloc.h>
using namespace std;
typedef struct queue
{
    string data[100];
    int front, rear;
} Queue;
void InitQueue(Queue *&q)
{
    q = new Queue; //***************
    q->front = q->rear = 0;
}
bool enQueue(Queue *&q, string name)
{
    q->data[q->rear] = name;
    q->rear++;
    return true;
}
bool deQueue(Queue *&q)
{
    if (q->front == q->rear)
        return false;
    q->front++;
    return true;
}
string get(Queue *q, string &e)
{
    e = q->data[q->front];
    return e;
}
int main()
{
    int m;
    string e, h;
    cin >> m;
    Queue *VQ;
    Queue *NQ;
    InitQueue(VQ);
    InitQueue(NQ);
    while (m--)
    {
        string one, name, type;
        cin >> one;
        if (one == "IN")
        {
            cin >> name >> type;
            if (type == "V")
                enQueue(VQ, name);
            else
                enQueue(NQ, name);
        }
        else
        {
            cin >> type;
            if (type == "V")
                deQueue(VQ);
            else
                deQueue(NQ);
        }
    }
    get(VQ, e);
    cout << e << " "; //获取之后要输出
    while (deQueue(VQ))
    {
        get(VQ, e);
        cout << e << " ";
    }
    cout << endl;
    get(NQ, h);
    cout << h << " "; //获取之后要输出
    while (deQueue(NQ))
    {
        get(NQ, h);
        cout << h << " ";
    }
    cout << endl;
    return 0;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

（1）string类型用malloc申请空间的时候申请的空间大小不定
（2）最后输出的方式不对，不应该用while循环，应该用do while
（3）还有一些其他错误，代码修改如下：
运行结果：

代码：

#include <iostream>
#include <string>
#include <malloc.h>
using namespace std;
typedef struct queue
{
    string data[100];
    int front,rear;
}Queue;
void InitQueue(Queue &q) //直接用引用就可以了，不需要再用指针
{
    //q=(Queue *)malloc(sizeof(Queue));
    //q->front=q->rear=0;
    q.front=q.rear=0;
}
bool enQueue(Queue &q,string name)//直接用引用就可以了，不需要再用指针
{
    q.data[q.rear]=name;
    q.rear++;
    return true;
}
bool deQueue(Queue &q)
{   
    if(q.front==q.rear)
        return false;
    q.front++;
    return true;
}
string get(Queue &q,string &e)
{
    e=q.data[q.front];
    return e; 
}
int main()
{
    int m;
    string e,h;
    cin>>m;
    Queue VQ;
    Queue NQ;
    InitQueue(VQ);
    InitQueue(NQ);
    while(m--)
    {
        string one,name,type;
        cin>>one;
        if(one=="IN")
        {  
            cin>>name>>type;
            if(type=="V")
                enQueue(VQ,name);
            else
                enQueue(NQ,name);
        }
        else
        {
            cin>>type;
            if(type=="V")
                deQueue(VQ);
            else
                deQueue(NQ); 
        }
    }
    get(VQ,e);
    get(NQ,h);
    do
    {
        get(VQ,e);
        cout<<e<<" ";
    }while(deQueue(VQ));
    do
    {
        get(NQ,h);
        cout<<h<<" ";
    }while(deQueue(NQ));
    cout<<endl;
    return 0;
}

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632

#include <iostream>
#include <queue>
#include <string>

using namespace std;

int main()
{
    string op, name, type;
    queue<string> vip;
    queue<string> novip;
    int m;
    cin >> m;
    for (int i = 0; i < m; i++)
    {
        cin >> op;
        if (op == "IN")
        {
            cin >> name >> type;
            if (type == "V")
                vip.push(name);
            else if (type == "N")
                novip.push(name);
        }
        else if (op == "OUT")
        {
            cin >> type;
            if (type == "V")
                vip.pop();
            else if (type == "N")
                novip.pop();
        }
    }
    while (!vip.empty())
    {
        cout << vip.front() << ' ';
        vip.pop();
    }
    cout << '\n';
    while (!novip.empty())
    {
        cout << novip.front() << ' ';
        novip.pop();
    }
    cout << '\n';
    return 0;
}