《数据结构》第四章 字符串和多维数组学习指南

前端之家收集整理的这篇文章主要介绍了《数据结构》第四章 字符串和多维数组学习指南前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

第四章字符串和多维数组 学习指南

字符串:是以字符为数据元素的线性表。线性表是字符串学习的重要基础。

一多维数组:是线性表的推广,可以理解为元素是线性表的线性表。

可以说,从逻辑结构上分,字符串和数组均可是属于线性表

一、学习目的

本章学习,进一步掌握字符串和数组两种特殊的线性表的相关知。字符相关内容让我们理解计算机处理非数值数据的存储和操作方法。多维数组相关内容让我们更进一步理解数组,同时学会使用数组来存储和处理数学中的矩阵数据。

二、学习目标

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

  • 了解字符串和数组的逻辑结构实质;
  • 了解字符串在计算机有的广泛使用;
  • 掌握字符串的存储结构特点和相关操作含义。
  • 重点掌握字符串的模式匹配BF算法和KMP算法。
  • 掌握多维数组的逻辑结构,理解是线性表的扩充。
  • 掌握多维数组存储方法和元素访问方法
  • 了解字符串和多维数组和一些常规应用。
本章仅要从概念上理解字符串和多维数组,还要从实际应用中学会运用。学习目标要达到理解、设计和分析和应用程度。具体目标内容
  • 字符串和多维数组的逻辑结构特点。
  • 字符串和数组的存储特点。
  • 字符串模式匹配算法和相关代码。对具体字符串相关操作的算法思想。
  • 特殊矩阵的数组存储和元素寻址方法
  • 串和数组在一些课程和实际问题中的应用。

三、学习时间

第4章绪论学习时间为1.5周。6个课时。具体时间为第9周到第10周。

第9周:学习串和数组相关内容(参考教学设计)

第10周:实习一次。具体内容参照第四章实验博文。

四、本章学习方法

主要从概念上理解,算法思想的掌握。灵活应用。

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