《数据结构》第二章线性结构 学习指南

??????? 第二章 线性结构 介绍数据结构中重要最简单的一种数据结构，是课程学习的 重要基础，必需要学好本章节。

一、学习目的

????? ? 本章节学习，理解线性表的顺序存储结构特点，线性表的链式存储结构，以及各种操作算法设计。进一步理解数据结构的学习方法。为后续章节打下坚实基础。

二、学习目标

????? 本章节学习目标，具体地说，要掌握以下几个知识点：

• 线性表的逻辑特点。
• 线性表的顺序存储结构。
• 线性表的链式存储结构。
• 线性表的其它存储结构。

• 线性表的逻辑结构特点。理解逻辑表的含义，分析哪些数据是线性表结构。
• 线性表的ADT定义。
  
• 线性表的顺序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
• 线性表的间链序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
• 线性表的循环链表、双链表存储的思想。
• 线性表的其它存储结构思想。
• 各种存储结构的比较
  

三、学习时间

????? 第二章绪论学习时间为3周。12个课时。具体时间为第3周到第5周。

?? ? ? 第3周：学习线性表的顺序存储结构（参考教学设计1）

?????? 第4周：学习链式存储结构（参考教学设计2）

?????? 第5周：学习其它存储结构，各类存储结构比较。（参考教学设计3）

四、本章学习方法

???????? 一定要从概念上理解，算法设计，代码上实现。每一个环节均不能少。

（编辑：ASP站长网）