




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、栈的定义、顺序存储栈的定义、顺序存储第七节段第七节段数据结构1一一【创设情境创设情境】 压入子弹,射出子弹的特点? 羽毛球筒取放羽毛球特点?2一一【引入新课引入新课】操作受限:只可在一端进行;最后放进去的子弹最先射出来。栈栈3进制转化问题进制转化问题(14)10=( ? )21110一一【任务驱动、学习知识任务驱动、学习知识】思考思考:1.转化方法?2.数据存储、输出实现?41 12 23 3栈的栈的定义定义栈的栈的存储存储栈的应用栈的应用目目 录录5一一一一. .栈的定义栈的定义思考思考:1.进栈、出栈相当于顺序表?2.时间复杂度?(1)回答:回答:顺序表表尾操作FlashFlash演示演示
2、6一一一一. .栈的定义栈的定义栈栈是一种限制仅在一端进行插入和删除的线性表栈顶栈顶进行插入、删除栈顶top栈底bottoma2a1an出栈 进栈n-1107一一一一. .栈的定义栈的定义先进后出先进后出(FILO)(FILO)后进先出后进先出(LIFO)(LIFO)1. 若进栈序列为1,2,3,4,进栈过程中可以出栈,则不可能是一个出栈序列( )。A. 3,4,2,1 B. 2,4,3,1 C. 1,4,2,3 D. 3,2,1,4特点特点【随堂练习随堂练习】C8一一二二. .栈的存储栈的存储 思考:思考:线性表的存储方式? 栈的存储:栈的存储:链栈顺序栈9(1)(1)顺序栈类定义(顺序栈类
3、定义(p41p41):): privateprivate: int stacklistMaxStackSize;int stacklistMaxStackSize; int top; int top; public public: 各种运算的成员函数各种运算的成员函数;讨论讨论1 1:1.哪些运算?一一二二. .栈的存储栈的存储10栈空时栈满时栈顶元素栈空时,执行pop栈满时,执行push一一二二. .栈的存储栈的存储【顺序栈顺序栈】讨论讨论2 2:top=-1top=MaxStackSize-1Stop产生“下溢”产生“上溢”如何解决?如何解决?11定义足够大空间的顺序栈“共享共享栈栈”思想
4、思想一一二二. .栈的存储栈的存储0M-1Top0Top1可能浪费链式存储FlashFlash演示演示12一一三三. .栈的应用栈的应用【解决任务解决任务】(14)10=( ? )2进制转换进制转换算法思想:算法思想:当N0时,重复(1),(2)(1) (1) 若若Num0Num0,则将,则将Num%RNum%R压入栈压入栈s s中,执行中,执行(2)(2); 若若Num=0Num=0,将栈,将栈s s的内容依次出栈,算法结束。的内容依次出栈,算法结束。(2) (2) 用用Num/RNum/R代替代替NumNum。 13#include “seqstack.h”Void Multibaseou
5、tput(long num,int R) Seqstack s; do s.push(num%R); num/=R; while(num!=0); while(!s. StackEmpty() couts.Pop(); /主函数主函数Void main() long num; int R;coutnumR;coutnum“的”R“进制是:”;Multibaseoutput(num,R);Coutendl;14一一【作业布置作业布置】数制转换括号匹配的检验行编辑程序1.请用C/C+写出进制转换算法,并运行十进制数1348的八进制,截屏保存。【课外扩充课外扩充】栈的应用栈的应用迷宫问题表达式求值递归
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO 7176-14:2022/Amd 1:2025 EN Wheelchairs - Part 14: Power and control systems for electrically powered wheelchairs and scooters - Requirements and test methods - Amendment
- 八年级历史上册 第三单元 资产阶级民主革命与中华民国的建立 第9课 辛亥革命教学实录 新人教版
- 2024秋七年级数学上册 第四章 整式的加减4.1 整式 2多项式教学实录(新版)冀教版
- nature上关于疫苗的高分文章
- 2024秋五年级英语上册 Module 10 Unit 1 He was in the kitchen第1课时教学实录 外研版(三起)
- 2025年己二酸二甲酯项目发展计划
- 2025年高档生物显微镜合作协议书
- 班级学习环境优化计划
- 开展主题班会的准备工作计划
- 提升团队创新能力的计划
- 2024小红书影像赛道赚钱趋势详解
- 2024年高等教育自学考试自考《英语二》试卷及解答参考
- 2024-2030年气体探测器行业市场现状供需分析及投资评估规划分析研究报告
- 执业药师药学考试题库及答案(完整版)
- 二年级心理健康教学课件-第4课-彬彬有礼的好孩子
- 普铁旅客出行行为分析
- 高铁乘务测试题题库
- 全屋定制专业知识培训
- 2024-2025学年高考数学一轮复习解题技巧方法第三章第3节角平分线性质定理与张角定理教师版
- 演员个人年度工作计划
- 内分泌科运用PDCA循环提高胰岛素注射部位规范轮换率品管圈QCC成果汇报
评论
0/150
提交评论