没有合适的资源?快使用搜索试试~ 我知道了~
第2章学习指导与习题1
需积分: 0 0 下载量 17 浏览量
2022-08-08
20:02:37
上传
评论
收藏 390KB DOCX 举报
温馨提示
试读
8页
第2章 线性表学习指导1、时间2020年3月24日周二(1-4班3-4节,5-10班、数学、大数据专业5-6节)2020年3月26日周四(1-4班3-4节,5-
资源详情
资源评论
资源推荐
1
第 2 章 线性表学习指导
1、时间
2020 年 3 月 24 日周二(1-4 班 3-4 节,5-10 班、数学、大数据专业 5-6 节)
2020 年 3 月 26 日周四(1-4 班 3-4 节,5-10 班、数学、大数据专业 5-6 节)
2020 年 3 月 31 日周二(1-4 班 3-4 节,5-10 班、数学、大数据专业 5-6 节)
2020 年 4 月 02 日周四(1-4 班 3-4 节,5-10 班、数学、大数据专业 5-6 节)
4 次课共 8 学时。
2、内容
课前观看视频课件;
腾讯课堂/腾讯会议讲解本章重点和难点;
QQ 群交流,中间根据需要采用 QQ 视频或腾讯视频讲解);
投票方式答题(点名、检查上课人数);
问答。
具体安排:
3 月 24 日
线上
(1) 线性表的逻辑结构特性和抽象数据类型(ADT)的设计;
(2) 线性表的顺序存储结构和链式存储结构;
(3) 顺序存储实现中的创建、查找、插入和删除等基本操作及相关算
法。
3 月 26 日
线上
(4) 链式存储实现中单链表的创建、查找、插入和删除等基本操作及
相关算法;
(5) 双向链表的插入和删除等基本操作及相关算法;
(6) 循环链表的特点及创建、查找、插入和删除等基本操作及相关算
法。
3 月 31 日
线上
(7) 栈与队列的定义、特点和性质;
(8) 栈与队列的设计、实现以及基本操作和相关算法;
(9) 栈和队列在表达式求值、括号匹配、数制转换问题中的应用。
(10) 串的定义、性质和特点;
(11) 串的设计、实现方法和基本操作;
(12) 串的简单模式匹配算法及 KMP 算法等。
4 月 2 日
(H308?)
(13) 数组的存储表示方法;
(14) 数组在存储结构中的地址计算方法;
(15) 特殊矩阵的压缩存储方法;
(16) 稀疏矩阵的两种压缩存储方法;
(17) 以三元组表示稀疏矩阵时矩阵运算所采用的算法及实现;
(18) 广义表的定义、特点和性质。
3、本章知识要点
数据对象中除第一个元素以外的任何一个元素有唯一的前驱,除最后一个元
素以外的每一个元素有唯一的后继元素。
设计师马丁
- 粉丝: 18
- 资源: 299
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0