版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、月日课程名称： 中外建筑史授课章节第二章授课专业和年 级计算机科学与技术大三题目线性表的顺序存储授课时间15分钟教 学 目 的掌握内容1、线性表的第i个数据兀素的存储位置2、线性表的顺序存储结构3、线性表的插入熟悉内容1、线性表的动态分配存储结构2、顺序表的初始化操作了解内容线性结构的特点教学重点1、线性表的顺序存储结构2、线性表的插入教学难点1、线性表的插入2、线性表插入的算法教学方法1、以学生为主体，师生互动；2、培养学生的自主思考能力和创新能力；3、给学生充分的自由想象空间和发挥空间；4、培养学生的实践能力；5、老师发挥辅助学生的作用，帮助学生更好地学习。教学内容1、 回顾：线性结构的特
2、点：在数据元素的非空有限集中，（1）存在惟一的一个被称做“第一个”的数据元素；（2 ）存在惟一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每一个数据元素均只有一个前驱；（4）除最后一个之外，集合中的每一个数据元素均只有一个后继。2、线性表有两种存储结构：顺序存储和链式存储3、线性表的顺序表示和实现：（1）线性表的顺序表示是指：用一组地址连续的存储单元依次存储线性表的数 据元素。（2）线性表的每个元素需占用 L个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置， 线性表中第i+1个数据元素的存储位置 LOC（ ai+1）和第i个数据元素的存储位置 LOC（ a
3、）之间满足下列关系：LOC （ ai+1） = LOC（ 3i） +L（3）线性表的动态分配顺序存储结构：#defineLIST_INIT_SIZE100#defi neLISTINCREMENT 10Typedef structElemtype * elem;Intlen gth;教学过程Intlistsize;SqList;（4）线性表的插入：线性表的插入操作是指在线性表的第i 1个数据元素和第i个数据元素之间插入一个新的数据元素，就是要使长度为n的线性表（a1,ai 1,ai,an）变成长度为 n+1 的线性表（a1,.,a 1,b,ai,.an）数据元 素ai 1和ai之间的逻辑关系发生了变化，在线性表的顺序存储结构中，由于逻 辑上相邻的数据元素在物理位置上也是相邻的，因此，除非i=n+1,否则必须移动元素才能反映逻辑关系的变化。序号数据元素 序号数据元素1213212428304277121321242528304277教学内容课堂总结通过本节课的学习，让学生充分地掌握线性表顺序存储的表示和实现，了解 线性表的顺序存储结构、动态分配及初始化，重点掌握线性表的插入及其算法。 课上主张学生自主学习，
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年七一活动策划方案3篇【供参考】
- 七年级暑假随笔600字左右7篇
- 与家长沟通的心得体会
- 部编版八年级上册道法期末试卷3
- 钢边止水带购销合同
- 草原承包合同(样本)
- 规避10号文的运作方式-中国秦发协议控制
- 餐饮用工合同(酒店、餐厅、饭店)样本1
- 工商业屋顶租赁协议
- 江西省上饶市湖丰中学高三物理测试题含解析
- 大学生创业计划书word文档(三篇)
- 中国世界遗产欣赏智慧树知到答案章节测试2023年浙江农林大学
- 2023托儿所、幼儿园建筑设计规范
- YS/T 1019-2015氯化铷
- GB/T 324-2008焊缝符号表示法
- 前列腺癌患者的护理查房
- 防高处坠落安全监理细则
- 2023年医院感染管理委员会工作计划
- 儿童不锈钢乳牙预成冠完整版本课件
- 合理归因 课件（共22张ppt） 心理健康
- 飞机零部件制造企业名录
评论
0/150
提交评论