大学计算机python基础课件2015lecture13.pdf

大学计算机基础II 第13讲 查找 （4.2.2） 赵英良 西安交通大学 2015 查找的重要性 • 近代大量文献资料 • Internet中海量信息 • 日常办公中的信息检索 …… 查找过程往往是知识发现和智能决策的 基础。 查找、查找表 查找 就是在给定的数据结构中找出满足某种 条件的元素 一组待查数据元素的集合，被称作查找表 。 查找表的结构可以是线性或非线性的 仅仅进行查询元素，不改变查找表中数据元 素的内容和彼此的逻辑关系，称为静态查找 若除了查找，还可能添加、删除元素，改变 元素间逻辑关系，则称为动态查找 关键字 一个数据元素往往包含多种信息，查找往 往是根据数据元素的某个属性进行的 • 学生信息： 班级、学号、姓名、性别、课程、分数 • 图书信息 书名、作者、出版社、出版年代你、定价、书号 例如根据学