ywade

摘要： 查找：根据某个给定的值，在查找表中确定一个关键字等于给定值的记录。主关键字：可以唯一标识一条记录的关键字。（一条关键字对一套记录）次关键字：可以识别多条记录的关键字。（一关键字对多条记录）查找表分为：静态查找表和动态查找表。静态查找表：只查找，不插入、删除、更新。表记录不会改变，因此为静态。静态查找表因为其表静态，因此可以用连续的数据结构进行排序，有序查找。动态查找表：需要插入、更新、删除。表记录会改变，因此为动态。动态查找表因为需要更改表记录，需要用链式结构，树形结构进行存储，方便增删或更改表记录。顺序查找：又称线性查找，从第一个到最后一个记录，逐个进行记录的关键字和给定值进行比较。有序查找 阅读全文