c++課程設(shè)計(jì)數(shù)據(jù)查找.doc
約28頁DOC格式手機(jī)打開展開
c++課程設(shè)計(jì)數(shù)據(jù)查找,本文共計(jì)27頁，5500余字；摘要:查找程序關(guān)鍵步驟是查找表的建立，比如說順序查找中的順序表、索引查找中的主表與索引表和散列查找中的散列表的創(chuàng)建。表格的建立是查找的根本，建表是對(duì)源信息的結(jié)構(gòu)化儲(chǔ)存，便于使用者對(duì)其查找代碼的正確、簡潔、流暢地實(shí)現(xiàn)。用于在表上查找記錄的文件，情況比較復(fù)雜，它由具體應(yīng)用...
內(nèi)容介紹
此文檔由會(huì)員 霜天盈月 發(fā)布
c++課程設(shè)計(jì)數(shù)據(jù)查找
本文共計(jì)27頁，5500余字；
摘要:
查找程序關(guān)鍵步驟是查找表的建立，比如說順序查找中的順序表、索引查找中的主表與索引表和散列查找中的散列表的創(chuàng)建。表格的建立是查找的根本，建表是對(duì)源信息的結(jié)構(gòu)化儲(chǔ)存，便于使用者對(duì)其查找代碼的正確、簡潔、流暢地實(shí)現(xiàn)。用于在表上查找記錄的文件，情況比較復(fù)雜，它由具體應(yīng)用而定但其中最具有代表性的條件是：在關(guān)鍵字段（項(xiàng)）上查找關(guān)鍵字等于給定值K所在的記錄。由于表中每個(gè)紀(jì)錄的關(guān)鍵字都不同，所以折中條件只可能查到唯一的一條記錄。但在索引查找中會(huì)出現(xiàn)所查第一條記錄有幾個(gè)相同的情況，這就需要建立第二張表，即索引表，來進(jìn)行查找。作為查找對(duì)象的表的結(jié)構(gòu)不同，其查找方法一般也不同。無論哪一種方法，其查找方法一般是不同的。比較次數(shù)的多少就是相應(yīng)算法的時(shí)間復(fù)雜性，它是衡量一個(gè)查找算法優(yōu)劣的重要指標(biāo)。在完成鏈表的建立之后，最重要的是查找代碼的編寫：采用優(yōu)化算法實(shí)現(xiàn)程序功能。
關(guān)鍵詞： 順序表,主表與索引表,散列表,沖突,優(yōu)化算法
目 錄
摘要--------------------------------------------------------------1
1課題綜述----------------------------------------------------------2
2概要設(shè)計(jì)----------------------------------------------------------2
3詳細(xì)設(shè)計(jì)----------------------------------------------------------2
3.1順序查找 -------------------------------------------------------2
3.2索引查找 -------------------------------------------------------4
3.3二分查找 -------------------------------------------------------8
3.4散列查找 ------------------------------------------------------10
4 調(diào)試作說明-------------------------------------------------------14
5總結(jié)-------------------------------------------------------------16
6致謝-------------------------------------------------------------17
7參考文獻(xiàn)---------------------------------------------------------18
8附錄-------------------------------------------------------------19
參考文獻(xiàn)
1
2 閔光太.C語言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)實(shí)踐.北京：高等教育出版社,1999
3 林青松，胡方霞，劉杰. Visual C＋＋案例開發(fā).北京: 中國水利水電出版社, 2004
4 王挺，周會(huì)平，賈麗麗，徐錫山．Ｃ＋＋程序設(shè)計(jì)．第一版．北京：清華大學(xué)出版社，2005
5 Fundamentals of Date Structures in C++,by E.Horowitz,S.ahni,and D.Mehta,Computer Science Press,1995
本文共計(jì)27頁，5500余字；
摘要:
查找程序關(guān)鍵步驟是查找表的建立，比如說順序查找中的順序表、索引查找中的主表與索引表和散列查找中的散列表的創(chuàng)建。表格的建立是查找的根本，建表是對(duì)源信息的結(jié)構(gòu)化儲(chǔ)存，便于使用者對(duì)其查找代碼的正確、簡潔、流暢地實(shí)現(xiàn)。用于在表上查找記錄的文件，情況比較復(fù)雜，它由具體應(yīng)用而定但其中最具有代表性的條件是：在關(guān)鍵字段（項(xiàng)）上查找關(guān)鍵字等于給定值K所在的記錄。由于表中每個(gè)紀(jì)錄的關(guān)鍵字都不同，所以折中條件只可能查到唯一的一條記錄。但在索引查找中會(huì)出現(xiàn)所查第一條記錄有幾個(gè)相同的情況，這就需要建立第二張表，即索引表，來進(jìn)行查找。作為查找對(duì)象的表的結(jié)構(gòu)不同，其查找方法一般也不同。無論哪一種方法，其查找方法一般是不同的。比較次數(shù)的多少就是相應(yīng)算法的時(shí)間復(fù)雜性，它是衡量一個(gè)查找算法優(yōu)劣的重要指標(biāo)。在完成鏈表的建立之后，最重要的是查找代碼的編寫：采用優(yōu)化算法實(shí)現(xiàn)程序功能。
關(guān)鍵詞： 順序表,主表與索引表,散列表,沖突,優(yōu)化算法
目 錄
摘要--------------------------------------------------------------1
1課題綜述----------------------------------------------------------2
2概要設(shè)計(jì)----------------------------------------------------------2
3詳細(xì)設(shè)計(jì)----------------------------------------------------------2
3.1順序查找 -------------------------------------------------------2
3.2索引查找 -------------------------------------------------------4
3.3二分查找 -------------------------------------------------------8
3.4散列查找 ------------------------------------------------------10
4 調(diào)試作說明-------------------------------------------------------14
5總結(jié)-------------------------------------------------------------16
6致謝-------------------------------------------------------------17
7參考文獻(xiàn)---------------------------------------------------------18
8附錄-------------------------------------------------------------19
參考文獻(xiàn)
1
2 閔光太.C語言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)實(shí)踐.北京：高等教育出版社,1999
3 林青松，胡方霞，劉杰. Visual C＋＋案例開發(fā).北京: 中國水利水電出版社, 2004
4 王挺，周會(huì)平，賈麗麗，徐錫山．Ｃ＋＋程序設(shè)計(jì)．第一版．北京：清華大學(xué)出版社，2005
5 Fundamentals of Date Structures in C++,by E.Horowitz,S.ahni,and D.Mehta,Computer Science Press,1995
