![清华大学11课件_第1页](http://file4.renrendoc.com/view/f053b8f53a7f4eb11a7cc67031d97ad2/f053b8f53a7f4eb11a7cc67031d97ad21.gif)
![清华大学11课件_第2页](http://file4.renrendoc.com/view/f053b8f53a7f4eb11a7cc67031d97ad2/f053b8f53a7f4eb11a7cc67031d97ad22.gif)
![清华大学11课件_第3页](http://file4.renrendoc.com/view/f053b8f53a7f4eb11a7cc67031d97ad2/f053b8f53a7f4eb11a7cc67031d97ad23.gif)
![清华大学11课件_第4页](http://file4.renrendoc.com/view/f053b8f53a7f4eb11a7cc67031d97ad2/f053b8f53a7f4eb11a7cc67031d97ad24.gif)
![清华大学11课件_第5页](http://file4.renrendoc.com/view/f053b8f53a7f4eb11a7cc67031d97ad2/f053b8f53a7f4eb11a7cc67031d97ad25.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第12章栈及其应用1本章主要内容栈的定义及其基本操作栈的实现进制转换--栈的应用实例2清华大学黄维通设计制作栈是一种只允许在栈顶进行插入和删除操作的线性表,可用数组或线性表来实现12.1栈的定义及其基本操作
3清华大学黄维通设计制作toptoptoptop栈的基本操作空栈增加元素删除元素Top为栈顶指针,随着不同操作而移动bottombottombottombottom5清华大学黄维通设计制作栈是一种特殊的表,因此凡是可以用来实现表的数据结构都可以用来实现栈。12.2栈的实现
6清华大学黄维通设计制作12.2.1栈的数组实现
#defineMAXLENGTH256#defineTYPEintstructTStack{inttop;TYPEelement[MAXLENGTH];};typedefstructTStackStack;7清华大学黄维通设计制作(1)清空一个栈的操作voidClearStack(Stacks){ Node*p=s; while(p!=NULL) {s=s->next; free(p); p=s;} s=NULL;}(2)获取栈顶元素的操作voidGetTop(Stacks,TYPE*element){ if(Empty(s)) element=NULL; else *element=s->element;}9清华大学黄维通设计制作(3)获取栈顶元素但同时删除该元素voidPop(Stacks,TYPE*element) {if(Empty(s))
element=NULL;else{*element=s->element;
s=s->next;
}}(4)向栈顶插入一个元素的操作voidPush(Stacks,TYPEelement) { Node*node; node=malloc(sizeof(Node)); node->field=element; node->next=s; s=node;}(5)判断是否为空栈的操作intEmpty(Stacks){return(s==NULL);}10清华大学黄维通设计制作12.3进制转换--栈的应用实例
(1)算法11清华大学黄维通设计制作voidClearStack(Stack*s) //清空栈{s->top=-1;}intEmpty(Stacks) //判断是否为空栈{ if(s.top==-1) return1; else return0;}voidGetTop(Stacks,TYPE*element)
//获取栈顶元素{if(Empty(s))element=NULL;else*element=s.element[s.top];}13清华大学黄维通设计制作voidPop(Stack*s,TYPE*element)
//获取栈顶元素但同时删除该元素{if(Empty(*s))element=NULL;else{*element=s->element[s->top];s->top--;}}voidPush(Stack*s,TYPEelement)
//向栈顶插入一个元素{if(s->top==MAXLENGTH-1) return;else {s->top++; s->element[s->top]=element; }}14清华大学黄维通设计制作voidconversion() //进制转换{Stacks;intdec;ClearStack(&s);scanf("%d",&dec);
while(dec>0){Push(&s,dec%2);dec=dec/2;}
while(!Empty(s)){Pop(&s,&dec);printf("%d",dec);}printf("\n");}15清华大学黄维通设计制作用户编辑的特点:输入时不能不出错若输入一个字即送入用户数据区,显然是不恰当的最好是一行输入一次数据区应该允许用户及时修改当前行的错误假定从终端输入如下的字符:whab##ile(s#*s)outcha@putchar(*s=#++)while(*s)putchar(*s++)假定#:退格@:退行,当前行无效过程:先判断它是否是退格符或者退行符,若不是,就将字符压入栈顶。若是退格符:从栈顶删除一个字符若是退行符:将字符栈清为空栈行编辑程序简单的行编辑器的功能是接收用户从终端输入的程序或者数据并存入用户的数据区。17清华大学黄维通设计制作接收用户输入的数据,存入用户的数据区“#”表示退格符,“@”表示退行符。voidLineEdit(){InitStack(S); //构造空栈ch=getchar(); //从终端接收一个字符while(ch!=EOF) //EOF为全文结束符{while(ch!=EOF&&ch!='\n'){switch(ch)
{case‘#’:Pop(S,c);break; //退格,删除栈顶元素case‘@’:ClearStack(S);break;//当前行无效default:Push(S,ch);break;}//插入ch为新的栈顶元素ch=getchar(); //接收下一个字符}ClearStack(S);//重置S为空栈,以便重新放入行内容if(ch!=EOF)ch=getchar();}DestroyStack(S); //销毁栈,栈不再存在}18清华大学黄维通设计制作栈的应用--递归编程的应用常见的阶乘运算的编程,可以引入栈的应用123n•fac(intn){floatf
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO 4301-5:2025 EN Cranes - Classification - Part 5: Bridge and gantry cranes
- 2025年度玉石雕刻设计与销售服务合同
- 2024年12月份新能源汽车行业月报
- 2025年绿色建筑节能改造工程房地产联合开发协议书
- 探索班级中的责任与担当计划
- 加强保安服务宣传的重要性计划
- 生物教育游戏化学习实践计划
- 秋季学期公益项目与社会服务计划
- 会计人员年度工作总结与展望计划
- 心灵启迪幼儿园教学工作计划文档
- 光缆线路施工安全协议书范本
- 《我国国有企业股权融资效率实证研究》相关概念及国内外文献综述2600字
- 2025年湖南交通职业技术学院高职单招职业适应性测试近5年常考版参考题库含答案解析
- 成本合约规划培训
- 山东省济宁市2025届高三历史一轮复习高考仿真试卷 含答案
- 五年级数学(小数乘法)计算题专项练习及答案
- 交通法规教育课件
- 产前诊断室护理工作总结
- 6S管理知识培训课件
- TSGD7002-2023-压力管道元件型式试验规则
- 教师读书分享《给教师的建议》课件
评论
0/150
提交评论