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