數據結構與算法讀書筆記3:查找

1、基本概念 查找就是在指定的數據集合(查找表)中,找到某個特定的數據元素。 查找表:同一類型的數據元素構成的集合。 關鍵字:數據元素中某個數據項的值,又稱爲鍵值。若是關鍵字能夠惟一的對應一條記錄,則稱爲主關鍵字。對於能夠對應多個數據的關鍵字,被稱之爲次關鍵字。 靜態查找表:查找表中的數據在查找過程當中相對穩定,查找過程當中不增長或刪除表中的元素。 動態查找表:查找過程當中,根據結果動態增刪表中的
相關文章
相關標籤/搜索