第八章符号表2.0.pptVIP

第6章 符号表 优点： 这个方法查填都很快，一次就行，函数唯一的时候，名字不需要存 缺点： 1，如果名字 26， 要浪费表空间 2，如果有相同的第一个字母，本法无效，即使 26 字母也无效 然而，它给我们一个启示：利用函数关系， 查填表，构造 第6章 符号表 四，混列表 （hash table, computed entry table, scatter table） 特点： 去掉表长度 26 的限制，去掉名字字母构成的限制，映像函数定义 为： I ( k ) 产生的唯一的一组整数，即对任何关键字 k1 != k2, 有 I ( K1) != I ( K2 )，一般说来 I ( K ) 可能值的范围较大，导致无法 查找存取表，于是放弃 I ( K ) 唯一的条件，直接取表保留，把I (K) 限制在一个范围之内以便取表 第6章 符号表 混列表---定义 映像函数 I ( K )，1= I ( K ) = N，当 K1 != K2 时，可能 I ( K1 ) == I ( K2 )，这种表叫做混列表 在 K2 进入但出现 I ( K2 ) == I ( K1 ) 之前，混列表类似于直接取表法，当出现 I ( K2 ) == I ( K1 ) 时， K2 放在何处？即：冲突溢出如何解决？？ 混列表的各种次一级的分类依赖于处理溢出的方法（4 种） 问题： 第6章