C语言栈的各种基本运算代码
3页1、题目:实现顺序栈的各种基本运算,并在此基础上设计一个主程序完成如下功能:(1)初始化栈S;(2)判断栈S是否为空;(3)依次使元素a, b, c, d, e进栈;(4)判断栈S是否为空;(5)输出栈的长度;(6)输出从栈顶到栈底元素;(7)输出出栈序列;(8)判断顺序栈S是否为空;(9)释放栈代码;#include#include#define MaxSize 50typedef char ElemType;typedef structElemType dataMaxSize;int top; /栈顶指针SqStack; /顺序栈顶类型定义/初始化栈void InitStack(SqStack* &s)s=(SqStack*)malloc(sizeof(SqStack);s-top=-1;/销毁栈void ClearStack(SqStack *&s)free(s);/求栈的长度int StackLength(SqStack *s)return(s-top+1);/判断栈是否为空int StackEmpty(SqStack *s)return(s-top=-1);/进栈int Push
2、(SqStack *&s,ElemType e)if(s-top=MaxSize-1)return 0;s-top+;s-datas-top=e;return 1;/出栈int Pop(SqStack *&s,ElemType &e)if(s-top=-1)return 0;e=s-datas-top;s-top-;return 1;/取出栈顶元素int GetTop(SqStack *s, ElemType &e)if(s-top=-1)return 0;e=s-datas-top;return 1;/显示栈中元素void DispStack(SqStack *s)int i;for(i=s-top;i=0;i-) printf(%c ,s-datai); printf(n);int main()ElemType e; SqStack *s;printf( 初始化栈sn );InitStack(s); printf( 栈S为%sn , (StackEmpty(s)? 空 : 非空 ); printf(一次进栈元素a,b,c,d,e;n);Push(s,a);Push(s,b);Push(s,c);Push(s,d);Push(s,e);printf( 栈S为%sn , (StackEmpty(s)? 空 : 非空 ); printf(输出栈长度S=%d:n,StackLength(s); printf( 输出从栈顶到栈底的元素:); DispStack(s); GetTop(s,e); printf( 显示栈顶元素:%c,e); printf(n); printf( 输出出栈序列:);while (!StackEmpty(s)Pop(s,e);printf(%c,e);printf(n); printf( 栈S为%sn ,(StackEmpty(s)? 空 : 非空 );printf(销毁栈n);ClearStack(s);return 0;
《C语言栈的各种基本运算代码》由会员pu****.1分享,可在线阅读,更多相关《C语言栈的各种基本运算代码》请在金锄头文库上搜索。
生活处处有语文
石膏水泥制品项目创业计划书写作模板
济南市高一质量检测数学试题
施工管理悬挑式钢管脚手架专项施工方案
保险业务员工作总结标准范文(3篇).doc
最新鲁科版化学选修四2.2.1 化学平衡常数平衡转化率每课一练含答案
北语秋财务管理学作业答案
元旦的作文700字集锦5篇
第12章全等三角形全章导学案
[最新]语文版七年级语文下册口语交际我喜欢的卡通人物导学案
存款保险知识竞赛题库.doc
推荐教师新整整学期教学计划三篇
《表里的生物》优秀教案(部编本六年级下册
毕业设计(论文)-海洋波浪力发电机械的设计
(完整版)故障录波运行管理规定
广州市国产非特殊用途化妆品备案监督检查记录表(白云区)
【英语】英语动词练习题及答案
皮带机培训资料
高中语文 情感美文 画在纸上的栀子花
演讲比赛方案模板六篇.doc
2022-09-28 10页
2023-02-19 3页
2022-12-28 10页
2023-10-12 6页
2022-08-27 9页
2023-06-05 5页
2023-09-23 15页
2023-08-13 32页
2022-11-20 16页
2023-10-05 3页