![清华大学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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 IEC 60086-4:2025 CMV EN Primary batteries - Part 4: Safety of lithium batteries
- 菊花种植收购事宜合同
- 基于大数据驱动的企业转型升级合作协议
- 企业广告牌制作合同
- 塔吊租赁协议样本
- 环境监测与评估合同
- 防雷装置检测技术服务合同
- 场地转让合同协议书
- 房地产项目合作协议
- 自动化生产线改造项目合作合同
- 光缆线路施工安全协议书范本
- 《我国国有企业股权融资效率实证研究》相关概念及国内外文献综述2600字
- 2025年湖南交通职业技术学院高职单招职业适应性测试近5年常考版参考题库含答案解析
- 成本合约规划培训
- 交通法规教育课件
- 小学校长任期五年工作目标(2024年-2029年)
- 2022-2024年浙江中考英语试题汇编:阅读理解(说明文)教师版
- 小学生思政课课件
- 2016届高三备考建议
- 北师大版六年级下册数学全册表格式教案
- 2021年阿里巴巴全球数学竞赛预选赛试题及参考答案
评论
0/150
提交评论