5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较

熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；

• 栈的概念和基本操作 • 栈的存储结构 • 栈的应用举例 • 队列的概念和基本操作 • 队列的存储结构 • 队列的应用举例