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



第七章  查找 学习指南

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

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

一、学习目的

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

二、学习目标

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

• 查找的相关概念；
• 几种查找数据结构；
• 线性表查找技术、树查找技术、散列查找技术；      

        重点内容如下：

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

三、学习时间

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

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

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

 四、本章学习方法

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