靜態查找表與動態查找表

1、靜態查找表 1.順序表查找 順序查找(Sequential Search)又稱爲線性查找，是一種最簡單的查找方法。 查找過程以下： 從線性表的一端開始順序掃描線性表，依次將掃描到的結點關鍵字和給定值進行比較。 若當前掃描到的結點關鍵字與給定值相等，則查找成功； 若掃描結束後，仍未能找到關鍵字等於給定值的結點，則查找失敗。 2.有序表查找(折半查找) 當靜態查找表爲有序表示，那麼能夠使用折半查找

>>阅读原文<<