- 1、本文档共83页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教学目标;教学主要内容;本章涉及内容; 一、栈结构;1、栈的定义;栈有关概念;2、栈的基本运算;3、栈的顺序存储结构;栈操作举例;例1-10;例:有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一次栈,则可能的出栈序列有多少种?; 特殊线性表——栈; 特殊线性表——栈; 特殊线性表——栈;;例2:一个栈的输入序列为1, 2, 3,若在入栈的过程中允许出栈,则可能得到的出栈序列是什么?;例3:一个栈的输入序列是12345,若在入栈的过程中允许出栈,则栈的输出序列43512可能实现吗?12345的输出呢?;算???1-8 进栈算法;算法1-8 进栈算法程序;算法1-9 出栈算法;算法1-9 出栈算法程序;4、多栈共享问题;5、栈的链式存储结构;链栈存储结构;链栈示意图;算法1-10 进栈操作;算法1-10 进栈操作程序;算法1-11 出栈操作;算法1-11 出栈操作程序; 6、栈的应用;举例1 表达式求值;计算表达式算法步骤;计算表达式的处理步骤; 举例2(递归过程实现);long Fact ( int n)
{
long s;
if ( n= =1) s=1;
else s=n*Fact(n-1);
return(s);
}
; 举例3(子程序的嵌套调用); 举例4 N阶Hanoi塔问题;Hanoi问题的实现程序(主要部分);n=1的Hanoi塔问题; n=2的Hanoi塔问题; n=3的Hanoi塔问题; 二、队列结构(Queue); 1、队列定义; 2、队列的操作; 3、队列的顺序存储结构; 关于队列表示的约定;关于队列表示的约定; 举例:顺序队列的入队、出队操作; 举例、顺序队列的入队、出队操作;4、循环队列;(2)循环队列的指针移动; (3)循环队列队空、队满条件; (4)循环队列入队操作;循环队列入队操作程序;(5)循环队列出队操作;循环队列出队操作程序;5、队列的链式存储结构;链队列为空的表示;链队列为满的条件;链队列的入队操作;链队列的入队操作;链队列的出队操作;链队列的出队操作;链队列的出队操作的程序;6、队列的应用;三、数组(Array);1、数组的定义;2、数组的逻辑结构的形式定义;数组元素之间的关系;3、数组的操作;4、数组的顺序存储结构;按行优先顺序存储结构;二维数组按行优先存储举例;按列优先顺序存储结构;二维数组按列优先存储举例;5、数组的压缩存储;能够采用压缩存储的矩阵;对称矩阵的压缩存储;对称矩阵的压缩存储举例;自 学 (P46); 7 0 0 0 15 0 ; 7 0 0 0 15 0 ; 7 0 0 0 15 0
您可能关注的文档
- 第3章圆柱体公差配合及其标准化机械精度设计与检测.ppt
- 第3章数据库和表的创建.ppt
- 第3章机械工程材料.ppt
- 第3章杆件的强度刚度和稳定性.ppt
- 第3章汽车物流运作组织.ppt
- 第3章确定性推理方法.ppt
- 第3章程序模块-函数.ppt
- 第3章管理环境分析.ppt
- 第3章管理环境文化与社会责任.ppt
- 第3章粉碎切割机械设备.ppt
- 2024北京师范大学南山附属学校初中语文教师招聘笔试模拟试题及答案解析.docx
- 2024安徽宿州市泗县卫健系统2所县级医院引进专业技术人才招聘30人笔试模拟试题及答案解析.docx
- 2024安徽六安市金安区消防救援大队政府专职消防员招聘(15人)笔试模拟试题及答案解析.docx
- 2024广西北海市银海区福成一中招聘实习英语老师1名(长期有效)笔试模拟试题及答案解析.docx
- 2024广西百色市百东新区(百色高新区)管理委员会招聘2人笔试模拟试题及答案解析.docx
- 2024广西河池市天峨县水利局招聘1人笔试模拟试题及答案解析.docx
- 2024广西柳州市中医医院财务科科员招聘1人笔试模拟试题及答案解析.docx
- 2024广西柳州市柳江区里高镇事业单位直接考核入编招聘2人笔试模拟试题及答案解析.docx
- 2024广西柳州市医疗保障事业管理中心招聘编制外聘用人员1人笔试模拟试题及答案解析.docx
- 2024广西中共南宁市青秀区委员会组织部招聘2人笔试模拟试题及答案解析.docx
文档评论(0)