m0_62375273 2022-06-23 17:20 采纳率: 81.3%
浏览 544
已结题

数据结构的栈和队列相关设计

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

img

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

C或C++

运行结果及报错内容

找出所以的湖景房

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

我已经用伪代码的形式完成了一次

我想要达到的结果

C或者C++,并且程序尽量精妙一些

  • 写回答

3条回答 默认 最新

  • 关注

    使用队列的方法:

    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;
        int base;
    }Queue;
    
    void init(Queue* q)
    {
        q->base = 0;
        q->fornt = -1;
    }
    
    void push(Queue* q, House d)
    {
        q->fornt++;
        q->a[q->fornt] = d;
    }
    
    int pop(Queue* q, House* e)
    {
        if (q->fornt < q->base)
            return 0;
        *e = q->a[q->base];
        q->base++;
        return 1;
    }
    
    //判断是否为空
    int empty(Queue q)
    {
        if (q.base > q.fornt)
            return 1;
        else
            return 0;
    }
    
    
    House gettop(Queue* q)
    {
        return q->a[q->base];
    }
    
    
    int main()
    {
        int a[MAXLEN], n, i;
        Queue q;
        init(&q);
        printf("请输入n:");
        scanf("%d", &n);
        printf("请输入从西向东%d个房屋的高度:",n);
        for (i = 0; i < n; i++)
            scanf("%d", &a[i]);
    
        //逆序入队
        for (i = n - 1; i >= 0; i--)
        {
            House h; 
            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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 6月29日
  • 已采纳回答 6月23日
  • 创建了问题 6月23日

悬赏问题

  • ¥20 unity实习让我做一个程序
  • ¥15 idea tomcat和sql驱动不匹配吗
  • ¥15 如何查看h3c 5130s-28f-si交换机配置 及更改网口
  • ¥15 HFSS仿真喇叭天线阵列方向图出现异常
  • ¥15 blender自发光强度
  • ¥15 FIR滤波器算法设计与实现(利用库函数firdec()
  • ¥15 利用单片机产生正弦信号,来测量差分放大电路放大倍数和共模放大倍数的思路和仿真
  • ¥60 关于mavlink的论文咨询
  • ¥66 定制开发肯德基自动化网站下单软件
  • ¥15 中科院研发的TextMind(文心)