通过前面对静态查找表的介绍，静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺序查找的实现 静态查找表用顺序存储结构表示时，顺序查找的查找 ...
分类：
编程语言 时间：
2018-05-21 12:27:56
阅读次数：
254
查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素， 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说，动态查找表可以对查找表结构进行修改，而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时，数据必须以顺序方式查找， ...
分类：
其他好文 时间：
2017-09-04 19:43:54
阅读次数：
244
1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。 2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2 3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1) 4,分块查找，块之 ...
分类：
其他好文 时间：
2017-08-19 15:01:01
阅读次数：
116
文章参考《大话数据结构》 1.基本概念 查找表：是由同一类型的元素构成的集合 关键字：数据元素中某个数据项的值 静态查找表和动态查找表 静态查找表：查询某个“特定的”数据元素是否在查找表中 查询某个“特定的”数据元素和各种属性 动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表 ...
分类：
编程语言 时间：
2017-06-23 12:57:38
阅读次数：
258
文章参考《大话数据结构》 1.基本概念 查找表：是由同一类型的元素构成的集合 关键字：数据元素中某个数据项的值 静态查找表和动态查找表 静态查找表：查询某个“特定的”数据元素是否在查找表中 查询某个“特定的”数据元素和各种属性 动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表 ...
分类：
其他好文 时间：
2017-06-22 22:55:26
阅读次数：
171
引言： 除去各种线性和非线性的数据结构外。另一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。 对查找表常常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个 ...
分类：
其他好文 时间：
2017-06-02 22:07:08
阅读次数：
180
java 核心java 1 命名规则 2 基本数据类型 byte 1 short 2 int 4 long 8 float 4 double 8 char 2 boolean 3 修饰符 4 继承 5 多态 6 接口 7 抽象类 8 内部类 9 静态 10 final 11 String 12同步， ...
分类：
其他好文 时间：
2017-04-30 21:24:43
阅读次数：
200
1.写在前面 ?从查找说起： 在英汉字典中查找某个英文单词的中文解释；在新华字典中查找某个汉字的读音、含义；在对数表、平方根表中查找某个数的对数、平方根；邮递员送信件要按收件人的地址确定位置等等。 从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定信息的表。查找是许多程序中最消耗时 ...
分类：
其他好文 时间：
2017-03-15 12:19:48
阅读次数：
275
【问题描述】 针对以非递增有序表表示的静态查找表，编写递归的折半查找算法。 【输入形式】该静态查找表从下标1开始存放数据，存放数据按照非递增顺序，具体输入形式如下： 5 //输入元素个数 33 29 25 20 12 //按照非递增顺序连续输入多个数，每个数之间用一个空格隔开 29 //输入需要查找 ...
分类：
其他好文 时间：
2016-12-04 17:27:22
阅读次数：
182
数据结构：静态查找表（C语言版） 1.写在前面 ?从查找说起： 在英汉字典中查找某个英文单词的中文解释；在新华字典中查找某个汉字的读音、含义；在对数表、平方根表中查找某个数的对数、平方根；邮递员送信件要按收件人的地址确定位置等等。 从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定 ...
分类：
其他好文 时间：
2016-11-16 22:27:37
阅读次数：
350
