检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结

一、上机作业要求 独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成必须上机调试通过

Search table is collection constituted By the same types of data elements (or record), because the elements in the collection has loose relationship to each other, so search table is a facilitating application data structure. Basic operation of search table

静态查找表 二叉排序树 平衡二叉树(AVL树) 小结 B树 哈希表

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

清华大学：《数据结构》课程教学资源（习题讲义实验）2004级计算机B卷

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

一、实验内容: 1、试验题目: 2、试验要求: 3、试验目标: