數據結構之順序查找

定義     順序查找是在一個已知無(或有序）序隊列中找出與給定關鍵字相同的數的具體位置。原理是讓關鍵字與表中的數從最後一個開始逐個比較，直到找出與給定關鍵字相同的數爲止，它的缺點是效率低下。數據結構的平均查找長度是：（n+1）/2,即查找成功的平均查找長度是表長的一半。若是要查找的k值不在表中，那麼必須和表中的全部數據都進行比較，所以不成功的查找長度是n。算法     順序查找的優勢是算法簡單，

>>阅读原文<<