数据结构查找

数据结构查找Tag内容描述：<p>1、1,第九章 查找表,2,何谓查找表 ？,查找表是由同一类型的数据元素(或记录)构成的集合。,由于“集合”中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。,3,对查找表经常进行的操作:,查询某个“特定的”数据元素是否在查找表中； 检索某个“特定的”数据元素的各种属性； 在查找表中插入一个数据元素； 从查找表中删去某个数据元素。,4,仅作 前两种即查询和检索操作的查找表。 即检索的前后不会改变查找表的内容。,静态查找表,在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素,此。</p><p>2、查找和静态查找表,1. 查找问题的定义,2. 静态查找表,3. 小结和作业,查找问题的定义,1. 查找表,2. 查找表分类,3. 关键字,4. 查找,静态查找表,1. 静态查找表的类型定义,2. 顺序表的查找,3. 有序表的查找,4. 索引顺序表,查找表,定义： 由同一类型的数据元素(或记录)构成的集合。,查找表,对查找表经常进行的操作:,1）查询：查询某个“特定的”数据元素是否在查找表中； 2）检索：检索某个“特定的”数据元素的各种属性； 3）插入：在查找表中插入一个数据元素； 4）删除：从查找表中删去某个数据元素。,查找表分类,仅作查询和检索操作的查找表。</p><p>3、第八章 查找,81 查找的基本概念 82 顺序表查找 83 索引查找 84 树表查找 85 散列表查找,8查找的基本概念,1查找表 查找表（Search Table）是由记录序列组成的文件或线性表。 2查找表上常见的操作 （1）查询某个“特定的”记录是否在查找表中；（2）检索某个“特定的”记录的信息；（3）在查找表中插入记录；（4）在查找表中删除记录。根据在查找表上实施的操作不同，可将查找表分为。 3静态查找表和动态查找表 静态查找表只做前两项统称为“查找”的操作，在查找的过程中不再动态地改变查找表，即不做插入和删除记录的操作；动态查找表的表。</p><p>4、第九章 查找表,何谓查找表 ？,查找表是由同一类型的数据元素(或记录)构成的集合。,由于“集合”中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。,对查找表经常进行的操作:,1）查询某个“特定的”数据元素是否在查找表中； 2）检索某个“特定的”数据元素的各种属性； 3）在查找表中插入一个数据元素； 4）从查找表中删去某个数据元素。,仅作查询和检索操作的查找表。,静态查找表,有时在查询之后，还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中；或者，从查找表中删除其“查询”结果为“在查找表中。</p>