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

??

第七章??查找 学习指南

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

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

一、学习目的

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

二、学习目标

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

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

??????? 重点内容如下：

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

三、学习时间

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

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

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

?四、本章学习方法

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

（编辑：ASP站长网）