- 1、本文档共42页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
栈
栈的应用
队列
队列的应用;3.1栈
3.1.1栈的定义及基本运算
栈(Stack)是限制在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。;3.1.2顺序栈
由于栈是运算受限的线性表,因此线性表的存储结构对栈也适应。
栈的顺序存储结构简称为顺序栈,它是运算受限的线性表。因此,可用数组来实现顺序栈。因为栈底位置是固定不变的,所以可以将栈底位置设置在数组的两端的任何一个端点;栈顶位置是随着进栈和退栈操作而
变化的,故需用一个整型变量top来指示当前
栈顶的位置,通常称top为栈顶指针。
因此,顺序栈的类型定义只需将顺序表
的类型定义中的长度属性改为top即可。;顺序栈的类型定义如下:
#defineStackSize100
typedefchardatatype;
typedefstruct{
datatypedata[stacksize];
inttop;
}seqstack;
;;例、一叠书或一叠盘子。
栈的抽象数据类型的定义如下:
;2、判断栈空
intstackempty(seqstack*s)
{
return(s–top==0);
};3、判断栈满
intstackfull(seqstack*s)
{
return(s–top==stacksize-1);
};4、进栈
voidpush(seqstack*s,datatypex)
{
if(stackfull(s))
error(“stackoverflow”);
s–data[++s–top]=x;
};5、退栈
datatypepop(seqstack*s){
if(stackempty(s))
error(“stackunderflow”);
x=s–data[top];
s–top--;
return(x)//return(s–data[s–top--]);
};6、取栈顶元素
Datatypegettop(seqstack*s)
{
if(stackempty(s))
error(“stackisempty”);
returns–data[s–top];
};例:
对于一个栈,给出输入项A、B、C,如果输入项序列
由ABC组成,试给出所有可能的输出序列。
;3.1.3链栈
栈的链式存储结构称为链栈,它的运算是受限的单链表,插入和删除操作仅限制在表头位置上进行。由于只能在链表头部进行操作,故链表没有必要像单链表那样附加头结点。栈顶指针就是链表的头指针。
链栈的类型说明如下:;栈的链接存储结构;栈的链接表示—链式栈;链栈的进栈算法
linkstack*PUSHLSTACK(linkstack*top,datatypex)
{linkstack*p;
p=malloc(sizeof(linkstack));
p-data=x;p-next=top;
top=p;
returnp;
};链栈的出栈算法
linkstack*POPLSTACK(linkstack*top,datatypedatap)
{linkstack*p;
if(top==NULL)
{prin
您可能关注的文档
- ACTH治疗婴儿痉挛症的观察护理修改.ppt
- PICC置管术后护理课件.ppt
- ISO内审教材课件.ppt
- 对大学生礼仪常识认识的调查.pdf
- 交通标志牌建筑施工组织方案.pdf
- 营销策划工作手册范本.pdf
- 某污水厂可行性的研究报告投标书.pdf
- 涡轮流量计说明书.pdf
- 改后,reclaimcmp表面缺陷的优化与研究报告.pdf
- c2124消费者行为分析练习题.pdf
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
最近下载
- LAPPINGsomegeneralinfo(螺纹折叠形成原理).pdf
- 驻车制动设计计算.pdf
- 新北师大版高中英语必修一Unit 3 Celebrations Topic Talk说课稿.doc
- 2023年08月新疆兵团第一师阿拉尔市事业单位公开招聘工作人员(433人)笔试历年难易错点考题荟萃附带答案详解.docx VIP
- 方正控股:2021年报.PDF
- 企业短期偿债能力分析-以东阿阿胶股份有限公司为例 (2).doc VIP
- 有限空间作业票.docx
- 国开53460《简明新疆地方史教程》终结性考试答案.docx
- 高中数学课件:余弦定理正弦定理应用举例课件.pptx
- 医务人员手卫生规范ppt课件-.pptx VIP
文档评论(0)