- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
01【链栈的存储结构】
目录02【取栈顶元素】
CONTENTS03【入栈】
04【出栈】
01链栈的存储结构
链栈的存储结构
•链栈结点结构与单链表相同。
datanext
•链栈用单链表实现
S…/\
栈顶设在哪里好?
链栈的存储结构
栈顶指针S
anan-1a1∧
注意:链栈中指针的方向
//栈的链式存储表示
typedefLinkListLinkStack;
链栈的存储结构
链栈的基本形态
带头结点
•非空栈S…/\
•空栈S/\
不带头结点(以下操作针对此种情况)
•非空栈S…/\
•空栈S/\
02取栈顶元素
取栈顶元素
1.问题分析
•操作名称:GetTop(S,e)
•初始条件:栈S已存在且非空
•操作结果:用e返回S的栈顶元素
Sanan-1a1∧
算法思想:
1)首先判断栈是否为空,若栈为空,则返回ERROR;
2)若栈不空则取S指向的栈顶元素,返回OK。
取栈顶元素
2.算法描述
//若栈不空,则用e返回S的栈顶元素,返回OK,否则返回ERROR
StatusGetTop(LinkStackS,ElemTypee)
{//判断栈是否为空
if(S==NULL)returnERROR;
//栈不空,取栈顶元素
e=S-data;//栈顶元素为S指示的元素
returnOK;
}
03入栈
S
入栈eanan-1a1∧
1.问题分析p
•操作名称:Push(S,e)
•初始条件:栈S已存在
•操作结果:插入元素e为新的栈顶元素
算法思想:
1)首先申请结点空间,建立新结点;
2)然后将新结点插入到链栈中作为新的栈顶元素;
3)最后移动栈顶指针到新的栈顶。
入栈
2.算法描述
//插入元素e为新的栈顶元素
StatusPush(LinkStackS,ElemTypee)
{//建立结点
p=(LinkStack)malloc(sizeof(LNode));
p-data=e;
//插入栈顶(链表头)
p-next=S;
S=p;
returnOK;
}
您可能关注的文档
- (10)--第一次上机要求数据结构.ppt
- (11)--2.室内空间分隔.ppt
- (11)--3.5第三章 能量食品营养学.ppt
- (11)--5.2油气管道事故风险辨识.ppt
- (11)--06讲 只有“0”和“1”的二进制.ppt
- (11)--第2章线性表第1讲-线性表的基本概念.pdf
- (11)--第4章 树和二叉树-树和森林.ppt
- (11)--第七章第四节二叉平衡树的创建.pdf
- (12)--《输油管道设计与管理课程设计指导书》.pdf
- (12)--2.室内色彩的要求和原则.ppt
- 2025年休闲食品健康化转型下的市场拓展策略与渠道创新报告[001].docx
- 农村电商服务站品牌建设:2025年运营模式创新与品牌传播报告.docx
- 2025年互联网金融平台合规整改与金融科技监管的合规监督与可持续发展策略.docx
- 2025年短视频平台内容监管与平台社会责任关系研究报告.docx
- 农产品溯源体系在农产品质量安全监管中的信用体系构建与实施策略研究.docx
- 2025年工业互联网平台数据备份与恢复策略创新方案探讨.docx
- 2025年线上法律咨询服务平台法律咨询行业竞争策略研究.docx
- 农业产业集群农产品流通体系构建与发展机制报告.docx
- 智能制造领航者:2025年3D打印技术在规模生产中的应用效果分析报告[001].docx
- 农村金融服务创新与农村金融消费者权益保护法规实施效果分析报告.docx
文档评论(0)