![](https://www.jinchutou.com/images/s.gif)
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语言栈的各种基本运算代码》由会员cl****1分享,可在线阅读,更多相关《C语言栈的各种基本运算代码》请在金锄头文库上搜索。
![《北方地区》课堂教学设计.doc](https://union.152files.goldhoe.com/2022-11/27/49d25d54-2ece-4580-9854-589fe55dbe95/pic1.jpg)
《北方地区》课堂教学设计.doc
![晚上的太阳教学设计.doc](https://union.152files.goldhoe.com/2023-8/1/8ad14351-78fa-4306-b2de-c5fed8c2d689/pic1.jpg)
晚上的太阳教学设计.doc
![北大心理测量串讲笔记.doc](https://union.152files.goldhoe.com/2023-4/6/5f7a767c-59dd-4c6c-a29f-7ec1b869b3d5/pic1.jpg)
北大心理测量串讲笔记.doc
![体育馆加固工程施工组织方案说明书.doc](https://union.152files.goldhoe.com/2023-3/20/4d2d5c67-2d7e-428c-a08e-e1a22bc8ce6a/pic1.jpg)
体育馆加固工程施工组织方案说明书.doc
![用photoshop把白天变黑夜.doc](https://union.152files.goldhoe.com/2023-11/22/39497673-2966-4547-a19e-79ff7f0e4a33/pic1.jpg)
用photoshop把白天变黑夜.doc
![省商务职业学院购仓储物流配送设备.doc](https://union.152files.goldhoe.com/2023-7/28/00f6fff5-eeff-4494-bf1f-4a624bd40f68/pic1.jpg)
省商务职业学院购仓储物流配送设备.doc
![深圳市立讯检测技术有限公司简介讲解](https://union.152files.goldhoe.com/2022-7/9/fdccbd17-de7a-4558-a495-bb2df9326e26/pic1.jpg)
深圳市立讯检测技术有限公司简介讲解
![《老山界》教案[238].doc](https://union.152files.goldhoe.com/2022-11/21/68923756-7a8b-45da-9a0c-dafc1a29702c/pic1.jpg)
《老山界》教案[238].doc
![2023年《完整的成长》读书笔记2.docx](https://union.152files.goldhoe.com/2024-1/7/087b8358-3373-4173-969d-9d03ee8c03e4/pic1.jpg)
2023年《完整的成长》读书笔记2.docx
![关于秘书终生学习的探讨-论文.doc](https://union.152files.goldhoe.com/2023-5/5/caf1f5da-2904-4871-ab35-d1c44d68568e/pic1.jpg)
关于秘书终生学习的探讨-论文.doc
![茶艺表演方案.doc](https://union.152files.goldhoe.com/2023-7/14/6c56b39c-e1b8-4015-b1e3-cdbd0b9bffc8/pic1.jpg)
茶艺表演方案.doc
![2023专科学生顶岗实习总结模板(二篇).doc](https://union.152files.goldhoe.com/2022-9/29/f147717d-1db0-4df4-9be7-500b610c711a/pic1.jpg)
2023专科学生顶岗实习总结模板(二篇).doc
![初中生几种特别的学习方法(精编版:从预习、笔记到复习)2.doc](https://union.152files.goldhoe.com/2022-10/9/ff843242-39f5-4775-a6dd-3ccd8268e2e8/pic1.jpg)
初中生几种特别的学习方法(精编版:从预习、笔记到复习)2.doc
![担保有限公司业务操作流程教材.docx](https://union.152files.goldhoe.com/2023-4/16/82f94c3f-4ae0-4ab1-98ae-58d432f59d14/pic1.jpg)
担保有限公司业务操作流程教材.docx
![专利权转让协议书实范本(三篇).doc](https://union.152files.goldhoe.com/2023-4/17/4d529471-2ee4-4a95-a843-d166eb2caa4b/pic1.jpg)
专利权转让协议书实范本(三篇).doc
![2021年四年级语文下册第一次月考试卷各版本(4套).docx](https://union.152files.goldhoe.com/2024-2/14/5f3c3b18-2c40-4f17-9832-d5be77349e32/pic1.jpg)
2021年四年级语文下册第一次月考试卷各版本(4套).docx
![2023年提供金融服务推进“全民创业”.docx](https://union.152files.goldhoe.com/2023-10/3/914d60a2-ba7b-4145-bfc8-c374b11145a0/pic1.jpg)
2023年提供金融服务推进“全民创业”.docx
![教师应具有的素养.doc](https://union.152files.goldhoe.com/2023-5/27/ba9426e1-732b-42d8-9f47-736736e0f5de/pic1.jpg)
教师应具有的素养.doc
![2022年煤矿年度安全工作总结大会讲话稿精编](https://union.152files.goldhoe.com/2023-4/19/26f52333-c2c7-4791-98e4-9a340b86d808/pic1.jpg)
2022年煤矿年度安全工作总结大会讲话稿精编
![东一13-1上采区轨道上山架空乘人装置安装施工安全技术措施.doc](https://union.152files.goldhoe.com/2023-1/17/fbc6b270-c464-467e-800f-fe81c6ba1cd7/pic1.jpg)
东一13-1上采区轨道上山架空乘人装置安装施工安全技术措施.doc
![社会实践活动之餐馆服务员体会](/Images/s.gif)
2023-01-26 2页
![商业街亮相活动执行手册](/Images/s.gif)
2022-12-24 10页
![轴承座加工工艺规程及镗削Φ120孔专用夹具设计说明书](/Images/s.gif)
2023-09-23 20页
![PHOTOSHOP常见疑问解答](/Images/s.gif)
2023-12-28 8页
![城乡建设与管理工作会议上的讲话](/Images/s.gif)
2023-01-03 19页
![高清网络摄像机的监控系统设计原理](/Images/s.gif)
2022-08-30 2页
![投资合作协议(个人).docx](/Images/s.gif)
2023-11-26 4页
![Photoshop制作水彩画风格的艺术字教程](/Images/s.gif)
2022-11-05 19页
![LED外露发光字的特点及优势说明](/Images/s.gif)
2023-10-21 3页
![老员工带新员工的培训制度](/Images/s.gif)
2024-02-29 6页