查找（1）--入门概念

查找分为静态查找和动态查找。

静态查找的主要操作有：

（1）查询某个特定的数据元素是否在对象查找表中

（2）检索某个特定的数据元素和各种属性

动态查找是在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素：

（1）查找时插入数据元素

（2）查找时删除数据元素

 

为提高查找效率要设计适合查找的数据结构，这种面向查找的数据结构称之为查找结构。对于静态查找来说，我们可以用线性表结构来组织数据，这样可以使用顺序查找算法；对于动态查找，则可以考虑二叉排序树查找技术。此外还可以用散列表结构来解决一些查找问题。