m0_62375273 2022-06-29 09:43 采纳率: 81.3%
浏览 221
已结题

数据结构的算法设计问题

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

如图所示

img

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

C++

运行结果及报错内容

得出所需结果

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

只有大概的思路

我想要达到的结果

C++完整运行

  • 写回答

2条回答 默认 最新

  • 关注

    这个题目我给你用队列写过啊,有什么问题吗?
    是需要栈的吗?下面是用栈的代码:

    img

    #define _CRT_SECURE_NO_WARNINGS 1
    #include <stdio.h>
    #define MAXLEN 100
    //栈 -- 先进后出
    
    typedef struct _houseinfo
    {
        int id;
        int height;
    }House;
    
    
    typedef struct _queue
    {
        House a[MAXLEN];
        int fornt;
    }Stack;
    
    void init(Stack* q)
    {
        q->fornt = -1;
    }
    
    void push(Stack* q, House d)
    {
        q->fornt++;
        q->a[q->fornt] = d;
    }
    
    int pop(Stack* q, House* e)
    {
        if (q->fornt <=-1)
            return 0;
        *e = q->a[q->fornt];
        q->fornt--;
        return 1;
    }
    
    //判断是否为空
    int empty(Stack q)
    {
        if (q.fornt <= -1)
            return 1;
        else
            return 0;
    }
    
    
    
    
    int main()
    {
        int n, i;
        Stack q;
        init(&q);
        printf("请输入n:");
        scanf("%d", &n);
        printf("请输入从西向东%d个房屋的高度:", n);
        for (i = 0; i < n; i++)
        {
            House h;
            scanf("%d", &h.height);// = a[i];
            h.id = i + 1;
            push(&q, h);
        }
        
        //出队
        House hh;
        int hmax = 0;
        printf("所有的海景房:");
        while (!empty(q))
        {
            pop(&q, &hh);
            if (hh.height > hmax)
            {
                printf("%d ", hh.id);
                hmax = hh.height;
            }
        }
        return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 7月7日
  • 已采纳回答 6月29日
  • 创建了问题 6月29日

悬赏问题

  • ¥15 在qt的QGraphicsView和QGraphicsScene中遇到的问题
  • ¥50 如何完美解决谷歌礼品卡支付不被检测
  • ¥15 nslt的可用模型,或者其他可以进行推理的现有模型
  • ¥15 arduino上连sim900a实现连接mqtt服务器
  • ¥15 vncviewer7.0安装后如何正确注册License许可证,激活使用
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并2
  • ¥66 关于人体营养与饮食规划的线性规划模型
  • ¥15 基于深度学习的快递面单识别系统
  • ¥15 Multisim仿真设计地铁到站提醒电路
  • ¥15 怎么用一个500W电源给5台60W的电脑供电