城墙下的一颗大石榴 2022-10-02 16:21 采纳率: 100%
浏览 34
已结题

栈的操作进栈次序问题

 设计一个栈,元素进栈的次序为A,B,C,D,E,请写出得到如下序列的操作序列:C,B,A,D,E.

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2022-10-02 16:26
    关注

    A,B,C进,然后C,B,A出,再D进D出,再E进E出
    你是需要写一个栈吗?那后main里写进栈出栈?

    #include<stdio.h>
    #include<malloc.h>
    
    //定义栈 
    typedef struct{
        char data[100];
        int top;
        int bottom;
    }stack;
    
    //创建栈
    stack *StackCreate(){
        stack *p=(stack*)malloc(sizeof(stack));//分配新空间 
        if(p==NULL)//分配失败 
        return 0;
        p->bottom=p->top=0;//分配成功 
        return p;
    }
    
    //入栈
    void StackInput(stack *p,char str){
        p->data[p->top]=str;//存入栈中 
        p->top++;//栈顶指针加1 
    } 
    
    //出栈 
    char StackOutput(stack *p){
        char str;
        if(p->top!=p->bottom){//栈非空 
            str=p->data[p->top-1];//栈顶内容输出 
            p->top--;//栈顶减1 
            return str;
        }
    } 
    
    //输出 
    void StackPrint(stack *p){
        while(p->top!=p->bottom){
            printf("%c",p->data[p->top-1]);
            p->top--;
        }
    }
    
    //主函数 
    int main(){
        int i;
        stack *p=StackCreate();//创建栈      
        StackInput(p,'A');
        StackInput(p,'B');
        StackInput(p,'C');
        printf("%c",StackOutput(p));
        printf("%c",StackOutput(p));
        printf("%c",StackOutput(p));
        StackInput(p,'D');
        printf("%c",StackOutput(p));
        StackInput(p,'E');
        printf("%c",StackOutput(p));
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 ats2837 spi2从机的代码
  • ¥200 wsl2 vllm qwen1.5部署问题
  • ¥100 有偿求数字经济对经贸的影响机制的一个数学模型,弄不出来已经快要碎掉了
  • ¥15 这个公式写进SIMULINK中的function模块的代码中应该是什么样的
  • ¥15 javaweb登陆的网页为什么不能正确连接查询数据库
  • ¥15 数学建模数学建模需要
  • ¥15 已知许多点位,想通过高斯分布来随机选择固定数量的点位怎么改
  • ¥20 nao机器人语音识别问题
  • ¥15 怎么生成确定数目的泊松点过程
  • ¥15 layui数据表格多次重载的数据覆盖问题