第二章 线性结构 介绍数据结构中重要最简单的一种数据结构,是课程学习的
重要基础,必需要学好本章节。
一、学习目的
本章节学习,理解线性表的顺序存储结构特点,线性表的链式存储结构,以及各种操作算法设计。进一步理解数据结构的学习方法。为后续章节打下坚实基础。
二、学习目标
本章节学习目标,具体地说,要掌握以下几个知识点:
- 线性表的逻辑特点。
- 线性表的顺序存储结构。
- 线性表的链式存储结构。
- 线性表的其它存储结构。
- 线性表的逻辑结构特点。理解逻辑表的含义,分析哪些数据是线性表结构。
- 线性表的ADT定义。
- 线性表的顺序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
- 线性表的间链序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
- 线性表的循环链表、双链表存储的思想。
- 线性表的其它存储结构思想。
- 各种存储结构的比较
三、学习时间
第二章绪论学习时间为3周。12个课时。具体时间为第3周到第5周。
第3周:学习线性表的顺序存储结构(参考教学设计1)
第4周:学习链式存储结构(参考教学设计2)
第5周:学习其它存储结构,各类存储结构比较。(参考教学设计3)
四、本章学习方法
一定要从概念上理解,算法设计,代码上实现。每一个环节均不能少。