- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
word完美格式
精心整理 学习帮手
一 顺序栈的实现
#define maxsize 6 /*顺序栈的容量*/
typedef struct
{ ElementType data[maxsize];
int top;
}SqStackTp;
顺序栈被定义为一个结构类型,它有两个域data和top。data为一个一维数组,用于存储栈中元素,DataType为栈元素的数据类型(有待设定)。top为int型,它的取值范围为0..sqstack_maxsize-1。top=0表示栈空,top=sqstack_maxsize-1表示栈满。对于图3-2顺序栈sqstack_ maxsize应为6。
下面讨论栈的基本运算在顺序栈上的实现。
1.初始化: 初始化运算是将栈顶初始化为0;
int InitStack(SqStackTp *sq)
{ sq-top=-1; return(1);}
2.进栈: 进栈的主要操作是:①栈顶下标加1;②将入栈元素放入到新的栈顶下标所指的位置上。
算法如下:int Push(SqStackTp *sq, ElementType x)? /*若栈未满,将元素x入栈sq中;否则提示出错信息*/ { if(sq-top== maxsize-1) { printf(栈满);return(0);}
else { sq-top++; sq-data[sq-top]=x; return(1);}
}
3.退栈:退栈先要将栈顶元素取出,由参数返回,并将栈顶减1。
int Pop(SqStackTp *sq, ElementType *x); { if (sq-top==-1) { printf(下溢); return(0);} else { *x=sq-data[sq-top]; sq-top--; return(1);} };
4.判栈空:
int EmptyStack(SqStackTp *sq) /*若栈空返回1;否则返回0*/ { if (sq-top==-1) return(1) else return(0); }
5.读栈顶元素:
int GetTop(SqStackTp *sq, ElementType *x)?/*取栈顶元素,栈顶元素通过参数返回*/ {if (sq-top==-1) return(0); else { *x=sq-data[sq-top]; return(1);} }
6.顺序栈应用举例(进栈与出栈) #include stdio.h #define ElementType char #define maxsize 40 typedef struct { ElementType data[maxsize]; int top; } SqStackTp; int InitStack(SqStackTp *sq) { sq-top=-1; return(1);} int Push(SqStackTp *sq, ElementType x) {if(sq-top== maxsize-1) { printf(栈满); return(0);} else { sq-top++; sq-data[sq-top]=x; return(1);} }int Pop(SqStackTp *sq, ElementType *x) { if (sq-top==-1){ printf(下溢); return(0);} else { *x=sq-data[sq-top]; sq-top--; return(1);} } int EmptyStack(SqStackTp *sq) {if (sq-top==-1)return(1); else return(0); }/*主函数*/ void main( ) { SqStackTp sq; typedef ch ElementType; InitStack(sq); for (ch=A;ch=A+12;ch++) { Push(sq,ch); printf(%c,ch);} printf(\n); while(!EmptyStack(sq)) { Pop(sq,ch);printf(%c,ch); }? printf(\n); } 运行结果:ABCDEFGHIJKLM MLKJIHGFEDCBA
二 链栈的实现
链栈类型定义如下: typedef struct node
{ ElementType d
您可能关注的文档
- 汛期专项工程施工设计方案.doc
- 压力管道巡检维护.doc
- 压力管道自动焊工艺规程完整.doc
- 压力容器设计人员综合考试题和答案(一).doc
- 盐酸氟桂利嗪胶囊制剂处方和工艺的研究资料和文献资料全.doc
- 眼镜行业培训教材__中级验光员职业资格培训教程.doc
- 眼科考试题和答案.doc
- 眼科诊疗指南技术操作规范标准[详].doc
- 样例_我国企业承担社会责任的现状和提升对策分析报告.doc
- 摇摇棒程序与电路设计说明书.doc
- 人教版九年级英语全一册单元速记•巧练Unit13【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit9【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit11【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit14【单元测试·提升卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit8【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit4【单元测试·提升卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit13【单元测试·基础卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit7【速记清单】(原卷版+解析).docx
- 苏教版五年级上册数学分层作业设计 2.2 三角形的面积(附答案).docx
- 人教版九年级英语全一册单元速记•巧练Unit12【单元测试·基础卷】(原卷版+解析).docx
最近下载
- 2024年中国石油秋季招聘通用能力考试笔试备考试题及答案解析.docx
- 第一课 教室盆栽我做主—盆栽养护 课件 浙科版综合实践活动四年级上册.pptx
- 医疗安全(不良)事件根本原因分析法活动指南.pdf VIP
- 2023年中考押题预测卷02(杭州卷)-英语(考试版)A4.docx
- 于品 清华丘班数学分析讲义.pdf VIP
- 金融风险管理(中央财经大学)中国大学MOOC(慕课)章节测验试题(答案).pdf
- 一年一度喜剧大赛江东鸣《先生请出山》完整台词.docx VIP
- 党员立足本职岗位发挥党员先锋引领作用发言稿.doc VIP
- 《机床电气控制》M7130型卧轴矩台平面磨床的电气控制.pdf VIP
- Unit 4 Period 4 Developing Ideas 课件-高一上学期英语课件(外研社2019必修第一册).pptx
文档评论(0)