数据结构 查找表.ppt

第6章查找表 6.1基本概念 査找表是一种以集合为逻辑结构以查找 为核心运算同时包括其它运算的数据结 构 6.1.1集合的基本概念 集合:由任意一些可分辨的对象构成的整 体例如,所有整数放在一起构成一个集合, 称为整数集空集是不含任何元素的集合,记 为 在数据结构课程中,通常只考虑那些由具 有相同类型的数据元素构成的集合 6.1.2查找表的基本概念 查找是一种常用运算,其功能是从大 量的数据元素