c++課程設(shè)計報告--數(shù)據(jù)查找


頁數(shù)：27 字數(shù)：5540


目 錄
摘要--------------------------------------------------------------1
1課題綜述----------------------------------------------------------2
2概要設(shè)計----------------------------------------------------------2
3詳細設(shè)計----------------------------------------------------------2
3.1順序查找 -------------------------------------------------------2
3.2索引查找 -------------------------------------------------------4
3.3二分查找 -------------------------------------------------------8
3.4散列查找 ------------------------------------------------------10
4 調(diào)試作說明-------------------------------------------------------14
5總結(jié)-------------------------------------------------------------16
6致謝-------------------------------------------------------------17
7參考文獻---------------------------------------------------------18
8附錄-------------------------------------------------------------19


摘要:
查找程序關(guān)鍵步驟是查找表的建立，比如說順序查找中的順序表、索引查找中的主表與索引表和散列查找中的散列表的創(chuàng)建。表格的建立是查找的根本，建表是對源信息的結(jié)構(gòu)化儲存，便于使用者對其查找代碼的正確、簡潔、流暢地實現(xiàn)。用于在表上查找記錄的文件，情況比較復雜，它由具體應(yīng)用而定但其中最具有代表性的條件是：在關(guān)鍵字段（項）上查找關(guān)鍵字等于給定值K所在的記錄。由于表中每個紀錄的關(guān)鍵字都不同，所以折中條件只可能查到唯一的一條記錄。但在索引查找中會出現(xiàn)所查第一條記錄有幾個相同的情況，這就需要建立第二張表，即索引表，來進行查找。作為查找對象的表的結(jié)構(gòu)不同，其查找方法一般也不同。無論哪一種方法，其查找方法一般是不同的。比較次數(shù)的多少就是相應(yīng)算法的時間復雜性，它是衡量一個查找算法優(yōu)劣的重要指標。在完成鏈表的建立之后，最重要的是查找代碼的編寫：采用優(yōu)化算法實現(xiàn)程序功能。


關(guān)鍵詞： 順序表，主表與索引表，散列表，沖突，優(yōu)化算法