数据结构与算法 课件-Unit 05 散列表查找.pptx

Unit05散列表查找;某同学利用暑假，在一个超市做社会实践，恰巧超市新进一台电子条码秤，现在需要对果蔬类商品进行快捷键预置，即每一个快捷键对应一样商品，工作人员只需将顾客购买的商品放置在秤盘上，按下对应的快捷键，即可打印该商品的所有信息（单价、质量、总价和二维码）。

请帮助这位同学完成电子条码秤快捷键预置的工作。;①理解和运用线性表、顺序表、数组、链表、散列表等。

②认识、理解和运用散列表查找算法。

③运用大O表示法分析散列表查找算法的时间复杂度。;散列表（HashTable）

也称为哈希表，是根据键值（KeyValue）直接进行访问的数据结构。如图中所示，设任意给定的关键字集