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

前端之家收集整理的这篇文章主要介绍了《数据结构》第二章线性结构 学习指南前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
第二章 线性结构 介绍数据结构中重要最简单的一种数据结构,是课程学习的 重要基础,必需要学好本章节。

一、学习目的

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

二、学习目标

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

  • 线性表的逻辑特点。
  • 线性表的顺序存储结构。
  • 线性表的链式存储结构。
  • 线性表的其它存储结构。
本章不再仅仅满足于概念,要从概念到具体数据结构算法法设计,再代码实现,本个方面来学习。学习目标要达到理解、设计和分析程度。具体目标内容
  • 线性表的逻辑结构特点。理解逻辑表的含义,分析哪些数据是线性表结构。
  • 线性表的ADT定义。
  • 线性表的顺序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
  • 线性表的间链序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
  • 线性表的循环链表、双链表存储的思想。
  • 线性表的其它存储结构思想。
  • 各种存储结构的比较

三、学习时间

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

第3周:学习线性表的顺序存储结构(参考教学设计1)

第4周:学习链式存储结构(参考教学设计2)

第5周:学习其它存储结构,各类存储结构比较。(参考教学设计3)

四、本章学习方法

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

猜你在找的数据结构相关文章