....... . 2022-04-07 04:04 采纳率: 100%
浏览 34
已结题

为什么后面缺少输出呢

为什么后面的5个H没有输出呢
大家可以帮忙看一下吗
这是王道书里的,简单来说就是用栈把S放到前面,H放到后面

img

img

img

  • 写回答

2条回答 默认 最新

  • 关注

    pop函数中,应该是是 x= s.data[s.xtop--];
    修改后运行结果:

    img

    完整代码如下(修改部分有注释):

    #include <iostream>
    using namespace std;
    #define Max 120
    typedef struct {
        char data[Max];
        int top;
    }stack;
    
    bool push(stack& s, char x)
    {
        if (s.top == Max - 1)
            return false;
        s.data[++s.top] = x;
        return true;
    }
    
    bool pop(stack& s, char& x)
    {
        if (s.top == -1)
            return false;
        //修改 这里应该是给x赋值
        x = s.data[s.top];
        s.top--;
        return true;
    }
    bool stackempty(stack s)
    {
        if (s.top == -1)
            return true;
        else
            return false;
    }
    
    void arrange(char a[])
    {
        stack s;
        s.top = -1;
        char* p = a, * q = a, c;
        while (*p)
        {
            if (*p == 'H')
                push(s, *p);
            else
            {
                *q = *p;
                cout << *q;
                q++;
            }
            p++;
        }
        while (!stackempty(s))
        {
            pop(s,c);
            //*q = c; //修改 这一句没必要,直接输出c就可以了
            cout << c;
        }
    }
    
    int main()
    {
        char a[] = "HSHSHHSSSH";
        cout << a << endl;
        arrange(a);
        return 0;
    }
    
    

    展开全部

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

报告相同问题?

问题事件

  • 系统已结题 2月20日
  • 已采纳回答 2月13日
  • 创建了问题 4月7日

悬赏问题

  • ¥15 来个会搭建付费网站的有偿
  • ¥100 有能够实现人机模式的c/c++代码,有图片背景等,能够直接进行游戏
  • ¥20 校园网认证openwrt插件
  • ¥15 以AT89C51单片机芯片为核心来制作一个简易计算器,外部由4*4矩阵键盘和一个LCD1602字符型液晶显示屏构成,内部由一块AT89C51单片机构成,通过软件编程可实现简单加减乘除。
  • ¥15 求GCMS辅导数据分析
  • ¥30 SD中的一段Unet下采样代码其中的resnet是谁跟谁进行残差连接
  • ¥15 Unet采样阶段的res_samples问题
  • ¥60 Python+pygame坦克大战游戏开发实验报告
  • ¥15 R语言regionNames()和demomap()无法选中中文地区的问题
  • ¥15 Open GL ES 的使用
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部