一、简述 静态查找表又分为顺序表、有序表、静态树表和索引表。以下只是算法的简单实现及测试，不涉及性能分析。 二、头文件 1 /** 2 author：zhaoyu 3 date:2016-7-12 4 */ 5 #include "6_3_part1_for_chapter9.h" 6 typede ...
分类：
编程语言 时间：
2016-07-12 11:41:29
阅读次数：
290
静态查找 若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性，则此类查找表为静态查找表。 1、顺序查找 基本原理：从表一端开始逐个和关键字进行比较，若找到一个记录和给定值相等，则查找成功，反之失败。再简单点就是，一个一个的比大小，看看是否相等。 例子： 顺序查找更适合于顺序存储 ...
分类：
编程语言 时间：
2016-06-29 19:07:52
阅读次数：
253
一、查找的基本概念 查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。 查找表（SearchTable）是同一类型的数据元素（或记录）构成的集合。 查找表按照操作方式分为两大类： 静态查找表：只作查找操作的查找表。 ...
分类：
编程语言 时间：
2015-07-18 21:16:12
阅读次数：
299
查找
根据给定的某个值，在查找表中确定一个其关键字（唯一的标识一个记录）等于给定值的数据元素或数据记录。静态查找：只查找，不修改元素[线性表、顺序查找、二分查找]
动态查找：查找时，插入或者删除元素[二叉排序树]顺序表查找
顺序查找（针对静态查找表），也叫线性查找O(n)，从头开始遍历，直到最后一个记录。
优化：添加哨兵//有哨兵的顺序查找
int foo(int *a,int n,int...
分类：
其他好文 时间：
2015-06-09 17:18:33
阅读次数：
182
查找基本概念
查找表：由同一类型的数据元素构成的集合。对查找表的常用操作：查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。
查找：也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的数据元素。
关键字：可以标识一个数据元素的某个数据项。
主关键字：可以唯一地识别一个数据元素的关键字。
静态查找表：只进行查询某元素在表中与否或检索某元素的各种属性操作的表。...
分类：
编程语言 时间：
2015-05-09 15:01:11
阅读次数：
210
查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：...
分类：
其他好文 时间：
2015-05-04 22:01:57
阅读次数：
139
查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找表分类：静态查找表和动态查找表。
静态查找表：只查找，而不进行插入，删除。
动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
静态表的 查找 大致 四种 算法： 线性查找，二分查找，斐波那契查找和插值查找。 其中 在线性...
分类：
其他好文 时间：
2015-04-20 13:16:26
阅读次数：
128
一、查找概论
1.查找：即根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或纪录)。若表中不存在关键字等于给定值的纪录，则称查找不成功，此时查找的结果可给出一个"空"纪录或"空"指针。另外，查找表按照操作方式来分有两大种：静态查找表和动态查找表。
(1)查找表(Search table)：是由同一类型的数据元素(或纪录)构成的集合；
(2)关键字(Key)：是数据元素中某个...
分类：
其他好文 时间：
2015-03-20 01:24:19
阅读次数：
184
查找的基本概念 什么是查找？查找是根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。查找算法的分类 若在查找的同时对表记录做修改操作（如插入和删除），则相应的表称之为动态查找表；否则，称之为静态查找表。 此外，如果查找的全过程都在内存中进行，称之为内查找；反之，如果查找过程中需要...
分类：
其他好文 时间：
2015-03-10 19:19:51
阅读次数：
156
