版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
29voidPush(SeqStack*s,ElemTypex)(if(StackEull(s))(printfC栈满溢出错误!\n");exit⑴;}s->top++:s->data[s->top]=x;)ElemTypePop(SeqStack*s){if(SlackEmpty(s))1printfC栈下溢错误!\n9;exit(l):}s->top—;returns->data[s->top+l]:}ElemTypeGetTop(SeqStack*s){if(StackEmpty(s)){printfC栈下溢错误!\n”);exit(l);}returns->data[s->top]:)voidDispStack(SeqStack*s){inti:for(i=s->top;i>=0:i—)printf(*%d",s->data[i]):printf("\n");)
voidDispBottom(SeqStack*s)(printfC%d*,s->data〔0]);printf(*\n*);)voidInitQueue(SeqQueue*sq)Isq->front=sq->rear=0;)intQueueEmpty(SeqQueue*sq)(if(sq->rear=sq->front)return1:elsereturn0:)void1nQueue(SeqQueue*sq,ElemTypex)(if((sq->rear+l)%MaxSize=-sq->front)(printfC循环队列已满!\n");exit(l);}sq~>data[sq->rear]=x;sq->rear=(sq->rcar+l)%MaxSize;}ElemTypeOutQueue(SeqQueue*sq,ElemTypex)(if(QueueEmpty(sq))/*队空*/(printfC循环队列已空,不能进行出队操作!\n”);exit(l);}else{x=sq->data[sq->front];sq->front=(sq->front+l)%MaxSize;
returnx;11ElemTypeGetQueue(SeqQueue*sq)(If(QucueEmpty(sq)){printf(-队列已空,不能进行出队操作!\n勺;exit(l):}returnsq->data[sq->front]:}实验结果:(1) 初始化栈(2) 栈为空(3) 输入要进栈的数据个数为5,依次输入进栈的5个整数:12345(4) 栈为非空(5) 从栈顶到栈底的元素依次为:54321(6) 栈底元素为:1(7) 初始化队列为:1(8) 队列为空(9) 出栈/入队的元素依次为:54321(10) 栈为空,队列为空(11) 出队/进栈的元素依次为:54321(12) 栈为非空,队列为空(13) 从栈顶到栈底的元素依次为:12345(14) 栈底元素为:5实验小结实验的心得体会:栈和队列都是运算受限的线性表。栈是后进先出(LIFO)表,只能在栈顶做插/
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 教师励志演讲稿模板集合九篇
- 有关初中学校工作总结范文集合6篇
- 团购项目建议书
- 股骨干骨折护理与治疗课件
- 竞选班级班长演讲稿10篇
- 感人的调动申请书范文
- 疫情防控心得感悟范文7篇
- 中医护理方案优化设计(2篇)
- 物业系统解决方案(2篇)
- 体育赛事安全保障方案(2篇)
- 大隐静脉曲张的中医辨证论治研究
- 企业消防安全隐患整改方案
- 公安民警喝酒检讨书
- 2024-2029全球及中国中型皮卡行业市场发展分析及前景趋势与投资发展研究报告
- 江苏省苏州市平江中学2024年化学高一下期末考试试题含解析
- 工程造价审计审计重点及难点分析
- KPMG -《深化国资国企改革 推动高质量发展》系列 对标一流价值创造国资国企提升之匙
- 氯硝西泮在围手术期焦虑管理中的应用
- 《陆地风电场工程地质勘察规范》
- (高清版)DZT 0227-2010 地质岩心钻探规程
- (高清版)DZT 0338.1-2020 固体矿产资源量估算规程 第1部分 通则
评论
0/150
提交评论