《数据结构》第七章 查找学习指南


第七章  查找 学习指南

      本书的前几章，讲完了几种数据结构的存储和常规操作实现。本章节专门讨论一查找技术。

      查找操作在生产生活中常见，如搜索引擎，在自己个人通信录中查找一个电话号码等。

一、学习目的

        本章学习，在前面的各种数据结构知识基础上，讨论几种查找结构的查找技术。

二、学习目标

      本章节学习目标，具体地说，要掌握以下几个重点知识点：
查找的相关概念；
几种查找数据结构；
线性表查找技术、树查找技术、散列查找技术；      
        重点内容如下：

 顺序表的折半查找过程和实现；
 二叉排序树方法和操作实现；
平衡二叉树的调整理方法；
 散列表的构造和查找方法。       

三、学习时间

      第7章绪论学习时间为1周。4个课时。具体时间为第15周。

       第15周：学习查找相关概念，技术等内容（参考教学设计）

       实习一次（不安排课内时间，实习自己在自己电脑上做）。具体内容参照第7章实验博文。

 四、本章学习方法

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