数据结构之查找(一)——概论
来源:互联网 发布:淘宝假冒伪劣 投诉 编辑:程序博客网 时间:2024/06/06 07:31
查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)。
查找表(Search Table)是由同一个类型的数据元素(或记录)构成的集合。
关键字(Key)是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素。也可以标识一个记录的某个数据项(字段),我们称为关键码。
若此关键字可以唯一地标识一个记录,则称此关键字为主关键字(Primary Key)。
主关键字所在的数据项称为主关键码。
对于那些可以识别多个数据元素(或记录)的关键字,我们称为次关键字(Secondary Key)。
查找表按照操作方式来分有俩大种:静态查找表和动态查找表。
静态查找表(Static Search Table):只作查找操作的查找表。它的主要操作有:
(1)查询某个“特定的”数据元素是否在查找表中。
(2)检索某个“特定的”数据元素和各种属性。
动态查找表(Dynamic Search Table):在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。它的主要操作有:
(1)查找时插入数据元素。
(2)查找时删除数据元素。
阅读全文
1 0
- 数据结构之查找(一)——概论
- 数据结构之排序(一)——概论
- 重温数据结构一(概论)
- 数据结构——概论
- 数据结构一:数据结构概论(第一周)
- 数据结构之查找<一>
- 数据结构(一)——查找
- 数据结构与算法(一)概论
- 一.数据结构概论
- 数据结构(期末小结)——1、数据结构概论
- 数据结构之查找(二)——顺序表查找
- 数据结构之查找(三)——有序表查找
- 数据结构之查找(四)——线性索引查找
- 数据结构之查找(五)——二叉查找树
- 虚拟机概论(一)——封面
- 虚拟机概论(一)——封面
- [数据结构]查找(一)
- 数据结构之查找一静态查找
- GitHub上史上最全的iOS开源项目分类汇总
- 【第十三周】698. Partition to K Equal Sum Subsets
- springsecurity小结
- python171220-编译性和解释性语言的内部机制
- 购物车——总价结算
- 数据结构之查找(一)——概论
- Java 反射
- 替换后台返回换行符
- dex编译相关:JIT、AOT
- 检查目录是否存在
- Spring和ActiveMQ整合的完整实例
- OkHttp
- swagger
- 2017全小数各年级入围名单