7.1字典 字典( dictionary)是一些元素的集合。每个元素有 个称作key的域,不同元素的key各不相同 有关字典的操作有: 插入( Insert)具有给定关键字值的元素 ■在字典中寻找/搜索( Search)具有给定关键字值的元素 ■删除( Delete)具有给定关键字值的元素 例,班级的学生注册表,key=学号 有重复元素的字典 a dictionary with duplicates May be there are more than one elements have a same key 例,班级的学生考试报表,key=成绩 山东大学计算机科学与技术学院数据结构第7章跳表和散列山东大学计算机科学与技术学院 数据结构 第7章 跳表和散列 4 7.1 字典 ◼ 字典（dictionary）是一些元素的集合。每个元素有 一个称作key 的域，不同元素的key 各不相同。 ◼ 有关字典的操作有： ◼ 插入（Insert）具有给定关键字值的元素。 ◼ 在字典中寻找/搜索（Search）具有给定关键字值的元素。 ◼ 删除（Delete）具有给定关键字值的元素 ◼ 例，班级的学生注册表，key =学号 ⚫有重复元素的字典 A dictionary with duplicates –May be there are more than one elements have a same key –例，班级的学生考试报表，key =成绩