第一篇：如何查找文獻(xiàn)
免費(fèi)下載各種學(xué)科文獻(xiàn)，是學(xué)術(shù)交流的理想園地
文獻(xiàn)密碼搜索的方法大全
一、文獻(xiàn)密碼搜索的方法概述 [font=宋體]Sample Text
文獻(xiàn)密碼搜索的方法精要總結(jié)如下:
1.google是密碼搜索的利器
2.標(biāo)準(zhǔn)檢索表達(dá)式:雜志名(數(shù)據(jù)庫(kù)名)+password+username
3.檢索表達(dá)式的變異(pw，pwd等衍生詞)
4.冗余信息的去除(-NEED)
5.密碼的區(qū)域性問(wèn)題(site:EDU，KR，TW)
6.文件類型限制
7.INTITTLElink等限制的妙用
8.著名雜志帶其他雜志
9.逆向查找:安全,原理簡(jiǎn)單.但全人工,煩瑣,管理和調(diào)度技術(shù)有待于完善
二、文獻(xiàn)縮寫－》全名自動(dòng)查詢系統(tǒng)
使用方法：
方法一：
將縮寫輸入查詢框內(nèi)，按“search”就可以了。注：不需把縮寫后的“.”號(hào)輸入，但每個(gè)縮寫單詞間要空格。
網(wǎng)址： http://jake.openly.com/
方法二：
采用耶爾大學(xué)的雜志縮寫查詢系統(tǒng)：
網(wǎng)址：http://info.med.yale.edu/library/journalfinder/
方法三：
生物工程類雜志縮寫專用搜索器：
網(wǎng)址：http://darwin.nmsu.edu/~molbio/bioABACUShome.htm
方法四：
生物醫(yī)學(xué)類雜志縮寫專用搜索器：
網(wǎng)址：http://library.med.ohio-state.edu/abrv/
方法五：
Medline雜志縮寫專用搜索器：
三、我檢索ppt的心得體會(huì)
自從學(xué)檢索以來(lái)學(xué)到了不少的東西,同時(shí)也遇到了不少問(wèn)題。我現(xiàn)在就對(duì)我前一段時(shí)間搜索ppt文件時(shí)遇到的一些問(wèn)題講一講。請(qǐng)各位高手多指教。
我們?cè)诓閜pt資料時(shí),一般都想得到與查到的資料相關(guān)的全部?jī)?nèi)容，那我們就需要：
1、對(duì)檢索到的東西進(jìn)行層回推，放大信息量。
比如我在google里檢索“molecular biology”得到了這樣一個(gè)網(wǎng)址"http://www.tmdps.cn.......這是定位于國(guó)家或地區(qū)，將搜索局限于某些國(guó)家或地區(qū)，或加上edu，則是這些國(guó)家或地區(qū)的大學(xué)，效果自然更好。如果site:mu.edu.cn則搜索國(guó)內(nèi)醫(yī)科大學(xué)內(nèi)的資源（會(huì)漏綜合性大學(xué)的資源的，要慎用）。
一般的，歐美人的版權(quán)意識(shí)強(qiáng)，一般密碼不易公布，相反，非洲、美洲、亞洲則往往公開(kāi)密碼，這是獲得密碼的最重要來(lái)源之一，善于利用這些地方的資源有助于提高搜索效率。
這是site兩大好處，不可忽視！
第二篇：查找文獻(xiàn)體會(huì)
在檢索論文資料過(guò)程中，常用的數(shù)據(jù)庫(kù)有以下幾個(gè)：（做成鏈接，減少篇幅）
中文數(shù)據(jù)庫(kù)類：
CNKI http:///
萬(wàn)方 http://.cn/
外文數(shù)據(jù)庫(kù)類：
Sciencedirect http:///
Blackwell http:///
Springer http:///home/main.mpx
Wiely http://www.tmdps.cn/
NCBI http://）來(lái)查詢。里面一般會(huì)搜出來(lái)你要找的文獻(xiàn)，在Google學(xué)術(shù)搜索里通常情況會(huì)出現(xiàn)“每組幾個(gè)”等字樣,然后進(jìn)入后，分別點(diǎn)擊，里面的其中一個(gè)就有可能會(huì)下到全文。
5.如果上面的方法找不到全文，就把文章作者的名字或者文章的title在Google 里搜索（不是Google 學(xué)術(shù)搜索），用作者的名字來(lái)搜索，是因?yàn)楹芏鄧?guó)外作者都喜歡把文章的全文（PDF）直接掛在網(wǎng)上，一般情況下他們會(huì)把自己的文章掛在自己的個(gè)人主頁(yè)（home page）上，這樣可能也是為了讓別的研究者更加了解自己的學(xué)術(shù)領(lǐng)域，這樣你就有可能下到你想要的文獻(xiàn)的全文了。第一作者查不到個(gè)人主頁(yè)，就接上面的方法查第二作者。
6.讓所在的研究所圖書(shū)館的管理員幫忙從外面的圖書(shū)館文獻(xiàn)傳遞，不過(guò)有的文獻(xiàn)可能是收費(fèi)的。
7.到網(wǎng)絡(luò)資源上免費(fèi)求助，如帳號(hào)學(xué)術(shù)資源論壇文獻(xiàn)求助獲得（http://zhanghao.5d6d.com/bbs.php）；如果你需要的文獻(xiàn)目前還沒(méi)有電子版，也可以通過(guò)館藏求助獲得全文。在找到中文文獻(xiàn)之后，就可以通過(guò)其中的英文關(guān)鍵詞來(lái)查找英文文獻(xiàn)。
總的來(lái)說(shuō)，現(xiàn)在獲得文獻(xiàn)途徑很多，越來(lái)越太容易，但是對(duì)文獻(xiàn)的消化吸收嚴(yán)重不夠。我們不能變成文獻(xiàn)的收集者，要做文獻(xiàn)的利用和使用者，研讀關(guān)鍵文獻(xiàn)，注重基礎(chǔ)學(xué)習(xí)才是關(guān)鍵；要讓信息成為財(cái)富，關(guān)鍵是消化吸收，而不能成為信息的奴第，圖書(shū)館，文獻(xiàn)幾個(gè)G，自己卻無(wú)一絲長(zhǎng)進(jìn)。
最后，如果大家有興趣，可以登錄帳號(hào)學(xué)術(shù)資源論壇(http://zhanghao.5d6d.com/bbs.php)
更專業(yè)的網(wǎng)絡(luò)資源，在里面系統(tǒng)學(xué)習(xí)，如文獻(xiàn)代理、EZ資源等等。學(xué)會(huì)了他們，就不會(huì)找不到想要的文獻(xiàn)，你寫的論文就會(huì)提升幾個(gè)等級(jí)。
暫時(shí)就寫這么幾點(diǎn)，以后有了再補(bǔ)充，希望對(duì)大家有所幫助。
第三篇：如何檢索查找國(guó)外文獻(xiàn)學(xué)術(shù)論文
如何檢索查找國(guó)外文獻(xiàn)學(xué)術(shù)論文 2009-03-02 13:57 1。文獻(xiàn)數(shù)據(jù)庫(kù)
國(guó)內(nèi)主要資源
1。維普 該數(shù)據(jù)庫(kù)收錄8000余種社科類及自然科學(xué)類期刊的題錄、文摘及全文。主題范疇為社科類、自然科學(xué)類、綜合類。年代跨度為1989年至今
2。萬(wàn)方 萬(wàn)方數(shù)據(jù)資源系統(tǒng)的數(shù)據(jù)庫(kù)有百余個(gè)，應(yīng)用最多的主要是包括了專業(yè)文獻(xiàn)庫(kù)、中國(guó)科技引文庫(kù)、中國(guó)學(xué)位論文庫(kù)、中國(guó)期刊會(huì)議論文庫(kù)等。
3。cnki 主要應(yīng)用包括中國(guó)期刊全文數(shù)據(jù)庫(kù)、中國(guó)優(yōu)秀博士碩士論文全文數(shù)據(jù)庫(kù)、中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù)、中國(guó)醫(yī)院知識(shí)倉(cāng)庫(kù)、中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù)。
4。超星圖書(shū)館、書(shū)生之家圖書(shū)館、中國(guó)數(shù)字圖書(shū)館 國(guó)內(nèi)主要匯集各類圖書(shū)資源的數(shù)據(jù)庫(kù) 國(guó)外主要資源
1.SpringerLink 包含學(xué)科：化學(xué)、計(jì)算機(jī)科學(xué)、經(jīng)濟(jì)學(xué)、工程學(xué)、環(huán)境科學(xué)、地球科學(xué)、法律、生命科學(xué)、數(shù)學(xué)、醫(yī)學(xué)、物理與天文學(xué)等11個(gè)學(xué)科，其中許多為核心期刊。
2.IEEE／IEE 收錄美國(guó)電氣與電子工程師學(xué)會(huì)（IEEE）和英國(guó)電氣工程師學(xué)會(huì)（IEE）自1988年以來(lái)出版的全部150多種期刊，5670余種會(huì)議錄及1350余種標(biāo)準(zhǔn)的全文信息。
3.Engineering Village 由美國(guó)Engineering Information Inc.出版的工程類電子數(shù)據(jù)庫(kù)，其中Ei Compendex數(shù)據(jù)庫(kù)是工程人員與相關(guān)研究者最佳、最權(quán)威的信息來(lái)源。
4.ProQuest 收錄了1861年以來(lái)全世界1,000多所著名大學(xué)理工科160萬(wàn)博、碩士學(xué)位論文的摘要及索引，學(xué)科覆蓋了數(shù)學(xué)、物理、化學(xué)、農(nóng)業(yè)、生物、商業(yè)、經(jīng)濟(jì)、工程和計(jì)算機(jī)科學(xué)等，是學(xué)術(shù)研究中十分重要的參考信息源
5.EBSCO數(shù)據(jù)庫(kù) ASP（Academic Search Premier）：內(nèi)容包括覆蓋社會(huì)科學(xué)、人文科學(xué)、教育、計(jì)算機(jī)科學(xué)、工程技術(shù)、語(yǔ)言學(xué)、藝術(shù)與文化、醫(yī)學(xué)、種族研究等方面的學(xué)術(shù)期刊的全文、索引和文摘； BSP（Business Source Premier）：涉及經(jīng)濟(jì)、商業(yè)、貿(mào)易、金融、企業(yè)管理、市場(chǎng)及財(cái)會(huì)等相關(guān)領(lǐng)域的學(xué)術(shù)期刊的全文、索引和文摘
6.SCIENCEDIRECT數(shù)據(jù)庫(kù) 是荷蘭Elsevier Science公司推出的在線全文數(shù)據(jù)庫(kù)，該數(shù)據(jù)庫(kù)將其出版的1,568種期刊全部數(shù)字化。該數(shù)據(jù)庫(kù)涵蓋了數(shù)學(xué)、物理、化學(xué)、天文學(xué)、醫(yī)學(xué)、生命科學(xué)、商業(yè)及經(jīng)濟(jì)管理、計(jì)算機(jī)科學(xué)、工程技術(shù)、能源科學(xué)、環(huán)境科學(xué)、材料科學(xué)、社會(huì)科學(xué)等眾多學(xué)科。
7.OCLC(OnlineComputerLibraryCenter)即聯(lián)機(jī)計(jì)算機(jī)圖書(shū)館中心，是世界上最大的提供文獻(xiàn)信息服務(wù)的機(jī)構(gòu)之一.其數(shù)據(jù)庫(kù)絕大多數(shù)由一些美國(guó)的國(guó)家機(jī)構(gòu)、聯(lián)合會(huì)、研究院、圖書(shū)館和大公司等單位提供。數(shù)據(jù)庫(kù)的記錄中有文獻(xiàn)信息、館藏信息、索引、名錄、全文資料等內(nèi)容。資料的類型有書(shū)籍、連續(xù)出版物、報(bào)紙、雜志、膠片、計(jì)算機(jī)軟件、音頻資料、視頻資料、樂(lè)譜等。
2。文獻(xiàn)檢索
1）國(guó)內(nèi)期刊報(bào)紙全文可以在萬(wàn)方，維普，cnki進(jìn)行檢索，其他專業(yè)的數(shù)據(jù)庫(kù)也可以；學(xué)位論文，可以在萬(wàn)方、cnki檢索。專利、標(biāo)準(zhǔn)等文獻(xiàn)還是要到相應(yīng)的數(shù)據(jù)庫(kù)進(jìn)行檢索。
2）國(guó)外期刊在我以上提供的數(shù)據(jù)庫(kù)都可以檢索，而學(xué)位論文多是在ProQuest數(shù)據(jù)庫(kù)進(jìn)行檢索
3。進(jìn)入數(shù)據(jù)庫(kù)方法和思路 1）購(gòu)買權(quán)限，這個(gè)不用我廢話，理論上這些資源部是**的。查閱時(shí)，只能到購(gòu)買權(quán)限的單位，才能進(jìn)入數(shù)據(jù)庫(kù)?；蛘?，如果你有足夠的錢的用來(lái)燒的話，那你可以購(gòu)買閱讀卡，一切都o(jì)k了！
2）采用公共的用戶名和密碼。這種方法用起來(lái)是最好最省事情的，但是搜索可就費(fèi)時(shí)間了。密碼來(lái)源多是試用形式的，一段時(shí)間會(huì)過(guò)期。取得這種密碼，要看你的搜索能力了，有時(shí)間我會(huì)談?wù)勊阉鹘?jīng)驗(yàn)和大家交流。如果你水平足夠高超的話，可以自己研發(fā)破解工具，或者使用破解工具進(jìn)行破解，前一段時(shí)間網(wǎng)上超星破解版就是個(gè)例子，不過(guò)現(xiàn)在很多不能用了。
3）使用高?；蛘呖蒲袉挝淮?。這種方式挺好，但是對(duì)于菜鳥(niǎo)級(jí)別的有時(shí)就顯得有點(diǎn)難以操作了。簡(jiǎn)單的說(shuō)，代理服務(wù)器的工作機(jī)制很象我們生活中常常提及的代理商，假設(shè)你的機(jī)器為A機(jī)，你想獲得的數(shù)據(jù)由B機(jī)提供，代理服務(wù)器為C機(jī)，那么具體的連接過(guò)程是這樣的。首先，A機(jī)需要B機(jī)的數(shù)據(jù)，它與C機(jī)建立連接，C機(jī)接收到A機(jī)的數(shù)據(jù)請(qǐng)求后，與B機(jī)建立連接，下載A機(jī)所請(qǐng)求的B機(jī)上的數(shù)據(jù)到本地，再將此數(shù)據(jù)發(fā)送至A 機(jī)，完成代理任務(wù)。所以能獲得好的，快速的高?；蛘呖蒲性核拇?，你就可以通過(guò)這個(gè)代理在這些地方尋找你的資料了，不會(huì)再出現(xiàn)“ip地址不在允許范圍內(nèi) “的提示了。
最后說(shuō)一下，就國(guó)內(nèi)資源，我個(gè)人認(rèn)為，維普期刊好一些，萬(wàn)方也不差，當(dāng)在cnki遇到麻煩的時(shí)候，何必一條路跑到黑？為什么不去萬(wàn)方、維普找你的資料呢？這樣充分利用資源，也減輕了所提供的cnki mm的壓力。關(guān)于檢索工具和經(jīng)驗(yàn)，我今后還會(huì)和大家交流的！希望對(duì)大家有所幫助！
3。文獻(xiàn)檢索工具
大家對(duì)網(wǎng)絡(luò)上的搜索工具一定不是很陌生吧？百度，google, 至于其他的新浪、網(wǎng)易搜索就不必再說(shuō)，我覺(jué)得功能有限。
1）百度個(gè)人認(rèn)為百度搜索中文網(wǎng)頁(yè)能力比較好，而且搜索的很全，便于讀者查看。講正題，我用百度搜學(xué)術(shù)資源密碼也有一些成功的經(jīng)驗(yàn)。比如說(shuō)，注意到cnki的很多密碼都是才cnkikw，于是我們可以鍵入cnkikw，搜索密碼會(huì)出來(lái)很多相關(guān)網(wǎng)頁(yè)，都是各大論壇，以及其他網(wǎng)站發(fā)布或者轉(zhuǎn)載的賬號(hào)密碼，當(dāng)然一些是要過(guò)期，但是很多還是可以用的，只要你有時(shí)間，同時(shí)你還有很多意想不到的收獲！雖然下了功夫，但是一旦成功是很有成就感的。各位朋友不妨一試！
除了用百度直接搜索密碼以外，我們?cè)诰W(wǎng)上檢索一些中文文獻(xiàn)的時(shí)候會(huì)遇到全文的情況，此時(shí)要注意順著地址欄找下去，往往會(huì)找到你要的很多文獻(xiàn)全文。例如：我找 “有效氯 檢測(cè)” 時(shí)找到這個(gè)網(wǎng)址http://www.tmdps.cn/journals/
歐洲數(shù)學(xué)會(huì)電子圖書(shū)館，提供了期刊、會(huì)議、論文集、專著、演講、軟件等資源。并提供期刊和電子版圖書(shū)的全文瀏覽。非電子版圖書(shū)提供前言、摘要、目錄和書(shū)評(píng)等內(nèi)容。特別地，在經(jīng)典著作欄目?jī)?nèi)，目前可檢索到哈密爾頓和黎曼的經(jīng)典論文的全文。
Science.gov http://www.tmdps.cn/
PLOS是一家由眾多諾貝爾獎(jiǎng)得主和慈善機(jī)構(gòu)支持的非贏利性學(xué)術(shù)組織，旨在推廣世界各地的科學(xué)和醫(yī)學(xué)領(lǐng)域的最新研究成果，使其成為一種公眾資源，科學(xué)家、醫(yī)生、病人和學(xué)生可以通過(guò)這樣一個(gè)不受限制的平臺(tái)來(lái)了解最新的科研動(dòng)態(tài)。PLoS出版了8種生命科學(xué)與醫(yī)學(xué)領(lǐng)域的期刊，可以免費(fèi)獲取全文。
Journal of Statistical Software http://www.tmdps.cn/
由美國(guó)統(tǒng)計(jì)協(xié)會(huì)出版的《統(tǒng)計(jì)軟件雜志》，提供1996年至今20卷的內(nèi)容?？梢悦赓M(fèi)獲取全文。
Social Science Research Network http://www.tmdps.cn
德國(guó)馬普學(xué)會(huì)，該學(xué)會(huì)創(chuàng)辦了3種開(kāi)放存取雜志：
（1）Living Reviews in Relativity ISSN 1433-8351 http://relativity.livingreviews.org/
（2）Living Reviews in Solar Physics ISSN 1614-4961 http://solarphysics.livingreviews.org/
（3）Living Reviews in European Governance ISSN: 1813-856X http://europeangovernance.livingreviews.org/
Networked Computer Science Technical Reference Library（NCSTRL）http://www.tmdps.cn/
第四篇：文獻(xiàn)綜述
前 言
青年一代是祖國(guó)的花朵，未來(lái)的棟梁。它們婚戀觀的取向如何，不僅關(guān)系著當(dāng)代青年今后人生道路的選擇，而且也將影響著中國(guó)家庭的走向和社會(huì)的發(fā)展與進(jìn)步。所以說(shuō)，對(duì)當(dāng)代青年的婚戀觀進(jìn)行調(diào)查研究，分析他們的婚戀觀現(xiàn)狀和婚戀觀存在問(wèn)題的原因，進(jìn)而有針對(duì)性地引導(dǎo)當(dāng)代青年樹(shù)立正確的婚戀觀意義重大。筆者在進(jìn)行此課題的研究之前，查閱了國(guó)內(nèi)外相關(guān)文獻(xiàn)資料，并將其中一些代表性著作及其觀點(diǎn)進(jìn)行了梳理，為自己的論文寫作打好前期基礎(chǔ)。下面，筆者就國(guó)內(nèi)外相關(guān)研究情況加以羅列分析：
1.國(guó)內(nèi)文獻(xiàn)綜述
對(duì)于大學(xué)生婚戀問(wèn)題的研究，我國(guó)起步較晚，但是從20世紀(jì)80年代開(kāi)始，對(duì)此課題的研究比較多，研究成果頗為豐富。其理論成果表現(xiàn)在以下幾個(gè)方面：
①關(guān)于婚戀觀內(nèi)涵的研究
劉亞麗在《當(dāng)代大學(xué)生婚戀觀特點(diǎn)及引導(dǎo)》中認(rèn)為，婚戀觀指人們對(duì)戀愛(ài)、婚姻和性的基本問(wèn)題的看法，是人生觀的重要構(gòu)成因素和具體體現(xiàn)。徐明在《高校大學(xué)生婚戀觀現(xiàn)狀分析》中認(rèn)為，婚戀觀是人們價(jià)值觀在婚姻、戀愛(ài)問(wèn)題上的體現(xiàn)。冼德慶在《當(dāng)代青年婚戀觀的特點(diǎn)及引導(dǎo)對(duì)策》中認(rèn)為，婚戀觀是人們關(guān)于戀愛(ài)、婚姻問(wèn)題的基本看法、基本觀點(diǎn)和基本態(tài)度。張永在《正確的婚戀觀是婚姻幸福的基礎(chǔ)》中認(rèn)為，婚戀觀是人們?cè)谄渌幧鐣?huì)歷史條件下，對(duì)婚戀本質(zhì)和婚姻幸福的認(rèn)識(shí)和反映，其具體內(nèi)容具有現(xiàn)實(shí)的合理性。金樂(lè)在《現(xiàn)代大學(xué)生婚戀觀教育探析》中認(rèn)為，婚戀觀是人生觀的重要組成部分, 其正確與否, 關(guān)乎整個(gè)人生觀的確立。馬建青、嚴(yán)立芬在《女研究生婚戀觀現(xiàn)狀及特點(diǎn)探析》中認(rèn)為，婚戀觀是人們對(duì)戀愛(ài)和婚姻基礎(chǔ)問(wèn)題的看法，如對(duì)戀愛(ài)目的、擇偶條件、婚姻幸福的標(biāo)準(zhǔn)、性行為等的認(rèn)識(shí)、觀點(diǎn)、見(jiàn)解。蘇紅在《大學(xué)生婚戀觀結(jié)構(gòu)、特點(diǎn)及影響因素研究》中認(rèn)為，婚戀觀是人們對(duì)婚前戀愛(ài)、婚姻生活以及婚戀過(guò)程中性愛(ài)取向的基本看法，它是人們對(duì)待婚姻和戀愛(ài)的內(nèi)在標(biāo)準(zhǔn)和主觀看法，其不但直接影響個(gè)體對(duì)配偶的選擇，還會(huì)影響個(gè)體對(duì)未來(lái)婚姻、家庭的責(zé)任和義務(wù)的承擔(dān)。楊艷玲在《當(dāng)代大學(xué)生的婚戀觀及其影響因索》中認(rèn)為，婚戀觀是一種社會(huì)歷史現(xiàn)象，是男女兩性間的一種社會(huì)關(guān)系，包括婚姻和愛(ài)情??婚戀觀是價(jià)值觀在婚姻、戀愛(ài)問(wèn)題上的重要體現(xiàn)，是指人們對(duì)男女兩性姻緣關(guān)系的基本觀點(diǎn)和看法，它包括人們對(duì)愛(ài)情的基本觀點(diǎn)(戀愛(ài)觀)，人們對(duì)愛(ài)人的期望，人們對(duì)各種婚姻形式及其變異的看法(婚姻觀)，人們對(duì)性行為的態(tài)度(性觀念)等方面的內(nèi)容。
②關(guān)于當(dāng)代青年婚戀觀現(xiàn)狀研究
學(xué)者們普遍從戀愛(ài)觀、擇偶觀、婚姻觀、性觀念等幾個(gè)方面對(duì)大學(xué)生婚戀觀的現(xiàn)狀展開(kāi)了研究。陳正祥，晏先華，劉鞠在《當(dāng)代青年婚戀心理探究》中認(rèn)為：當(dāng)代青年的婚戀問(wèn)題日益成為家庭關(guān)心、社會(huì)關(guān)注的熱點(diǎn)問(wèn)題。作者以參加第三屆湖北青年相親文化節(jié)現(xiàn)場(chǎng)相親互動(dòng)的未婚青年為主體，從性別、年齡層次、參與性、主動(dòng)性、真誠(chéng)性、婚戀心理認(rèn)知、婚戀心理測(cè)試、婚戀心理咨詢等多方面進(jìn)行了一次全方位多維度的當(dāng)代未婚青年婚戀心理調(diào)研分析，了解未婚青年的婚戀心理狀態(tài)，探究心理因素與婚戀現(xiàn)狀的關(guān)系，為相關(guān)部門加強(qiáng)對(duì)相親者正確婚戀觀的引導(dǎo)，促進(jìn)家庭和諧、社會(huì)和諧提供參考依據(jù)。董曉璐在《當(dāng)代大學(xué)生婚戀觀的調(diào)查與思考》中認(rèn)為，當(dāng)代青年婚戀觀現(xiàn)狀主要表現(xiàn)為：開(kāi)放意識(shí)與傳統(tǒng)觀念并存；才子佳人式的配搭仍是理想選擇；婚戀方程式逐步復(fù)雜化；婚戀觀正從白頭偕老走向兩性自由。黃雪英、王其輝在《對(duì)“90 后”大學(xué)生性婚戀價(jià)值觀教育的思考》中認(rèn)為，“90 后”年輕一代婚戀觀現(xiàn)狀表現(xiàn)為：向往愛(ài)情憧憬婚姻但很迷茫；戀愛(ài)動(dòng)機(jī)盲目化的趨勢(shì)更為突出；選擇戀愛(ài)對(duì)象的標(biāo)準(zhǔn)更為物質(zhì)化；戀愛(ài)責(zé)任感嚴(yán)重缺乏；婚姻觀更為前衛(wèi)；性觀念更為超前開(kāi)放，但性心理不成熟、性知識(shí)缺乏。段塔麗在《高校校園文化建設(shè)中大學(xué)生婚戀價(jià)值觀取向的成因及干預(yù)性策略——以西安市三所高校為例》中認(rèn)為，當(dāng)代青年婚戀觀現(xiàn)狀表現(xiàn)為：大學(xué)生談戀愛(ài)已成為高校校園文化生活中的一種普遍現(xiàn)象；青年婚戀價(jià)值觀趨于開(kāi)放，傳統(tǒng)倫理道德觀日趨淡化；當(dāng)代青年擇偶重視個(gè)人素質(zhì)和能力，輕視家庭條件，青年婚戀價(jià)值取向注重自我發(fā)展和個(gè)人價(jià)值實(shí)現(xiàn)；對(duì)待婚戀重視戀愛(ài)過(guò)程，輕視戀愛(ài)結(jié)果。
③關(guān)于當(dāng)代青年婚戀觀形成原因的研究
關(guān)于當(dāng)代青年婚戀觀成因的研究，主要集中在家庭、學(xué)校、社會(huì)、自身等幾個(gè)方面。李勃在《“80后”青年婚戀選擇特點(diǎn)及影響因素分析》中認(rèn)為當(dāng)前青年婚戀觀的形成主要源于市場(chǎng)經(jīng)濟(jì)的施行發(fā)展及傳統(tǒng)文化向現(xiàn)代文化的轉(zhuǎn)變兩大因素的影響。陳小瓊、崔小璐在《大學(xué)生婚戀觀對(duì)高校德育工作的影響及對(duì)策》中認(rèn)為，當(dāng)代青年婚戀觀形成的原因主要有：自我主體意識(shí)增強(qiáng)；社會(huì)道德評(píng)價(jià)弱化；學(xué)校德育工作疏忽；社會(huì)環(huán)境的影響。劉洪波在《房?jī)r(jià)翻動(dòng)了城市青年的婚戀奶酪》中認(rèn)為：房子對(duì)婚戀的影響由潛在的因素成為顯性的因素,并成為青年婚戀中的權(quán)重指標(biāo),影響著城市青年的擇偶、婚戀觀以及婚姻生活。向欣在《對(duì)當(dāng)代大學(xué)生婚戀觀教育的思考》中認(rèn)為，青年婚戀觀形成的原因有：社會(huì)因素、個(gè)體因素、學(xué)校教育因素、家庭教育因素。蔡宜旦在《大學(xué)生婚戀觀變化比較研究》中認(rèn)為，大學(xué)生婚戀觀形成的原因有：大學(xué)生生理和心理的發(fā)展；社會(huì)環(huán)境、生存空間的推波助瀾；群體性社會(huì)心理因素的影響；壓抑感釋放的需要；高校擴(kuò)招和后勤服務(wù)滯后的結(jié)果；校方對(duì)大學(xué)生戀愛(ài)采取消極政策。
④關(guān)于引導(dǎo)當(dāng)代青年{在此特指大學(xué)生）樹(shù)立正確婚戀觀的研究
關(guān)于引導(dǎo)當(dāng)代青年樹(shù)立正確婚戀觀的研究，學(xué)者們主要從家庭、學(xué)校、社會(huì)展開(kāi)研究。薛存科在《當(dāng)代青年婚戀觀教育對(duì)策探析》中認(rèn)為，對(duì)當(dāng)代青年進(jìn)行婚戀觀教育的對(duì)策有：高度重視和充分發(fā)揮家庭和社會(huì)的作用；主動(dòng)創(chuàng)設(shè)良好校園生態(tài)；切實(shí)構(gòu)建針對(duì)性教育體系。黃雪英、王其輝在《對(duì)“90 后”大學(xué)生性婚戀價(jià)值觀教育的思考》中認(rèn)為，改善高?！?0 后”大學(xué)生性婚戀觀教育的措施有：加強(qiáng)認(rèn)識(shí)開(kāi)展性婚戀觀教育的必要性，更新教育理念；豐富性婚戀觀教育內(nèi)容，緊密聯(lián)系實(shí)際；拓展性婚戀觀教育的渠道和方法。李艷文、賀偉在《大學(xué)生婚戀觀現(xiàn)狀研究》中認(rèn)為，培養(yǎng)正確婚戀觀的途徑是：婚戀觀教育內(nèi)容和目標(biāo)的層次性；增強(qiáng)教育的參與性與實(shí)踐性；注重社會(huì)的廣泛參與；個(gè)性化與個(gè)體性教育。萬(wàn)順國(guó)在《芻議當(dāng)代大學(xué)生的婚戀觀》中認(rèn)為，幫助大學(xué)生樹(shù)立正確婚戀觀的對(duì)策有：加強(qiáng)道德教育、法律教育和婚戀觀教育,培養(yǎng)高尚的婚戀道德；注重學(xué)校、社會(huì)、家長(zhǎng)群體的緊密配合和德育環(huán)境的優(yōu)化；注重全面把握學(xué)生個(gè)性；關(guān)注高校大學(xué)生網(wǎng)絡(luò)婚戀道德教育；加強(qiáng)校園文化建設(shè),營(yíng)造良好的校園文化氛圍。
國(guó)外文獻(xiàn)綜述
國(guó)外對(duì)青年婚戀觀的研究主要集中在青年婚戀觀現(xiàn)狀及影響青年婚戀觀的因素等方面：
① 國(guó)外青年婚戀觀現(xiàn)狀的研究
Knox & Zusman 研究顯示，戀愛(ài)在高校中是比較普遍的，83%的大學(xué)生處于戀愛(ài)期；而且有 2/3 的人認(rèn)為愛(ài)情是婚姻的基礎(chǔ)，沒(méi)有愛(ài)情的婚姻是不幸福的，如果沒(méi)有愛(ài)情，他們即便結(jié)婚也要離婚。
Paige D Martin 研究表明，1/3 的年輕人對(duì)婚前性行為持積極態(tài)度，約有 1/2的年輕人對(duì)同居持積極態(tài)度，但是絕大多數(shù)年輕人把婚姻作為一生的責(zé)任。Salts、Connie J 等人的研究表明，女生對(duì)婚姻的態(tài)度比男生更積極。
Rachel SaulLacey、Alan Reifman 等人研究表明，持有不同性態(tài)度的人在選擇伴侶時(shí)會(huì)有不同的選擇，性態(tài)度較為開(kāi)放的人會(huì)注重對(duì)方的外貌，性態(tài)度較為傳統(tǒng)的人會(huì)注重對(duì)方的個(gè)性品質(zhì)。
② 當(dāng)代青年婚戀觀影響因素的研究
White and D eB lassie、Feigenbaumtal、Haffner、Hetyerington etal、Horn 等人的研究結(jié)果相似，他們認(rèn)為年齡、性別、信仰、來(lái)自的家庭(是破裂的或是完整的)、父母的交流、同胞群體的關(guān)系及數(shù)量、社會(huì)政策、個(gè)性品質(zhì)等因素影響著年輕人的性態(tài)度與行為。Salts、Connie J、Hil、lwalters and Parker 等人的研究結(jié)論比較一致，他們認(rèn)為女生的婚姻態(tài)度比男生有利。Kahnand London 研究認(rèn)為人的個(gè)性影響婚姻觀，對(duì)婚姻態(tài)度比較保守的人與對(duì)婚姻態(tài)度比較開(kāi)放的人相比較而言，更強(qiáng)調(diào)婚姻的責(zé)任，并且婚前性行為、離婚率較低?？傊?，國(guó)外研究者發(fā)現(xiàn)影響婚戀觀的因素包括：個(gè)人因素，如年齡、性別、受教育程度、個(gè)性等；家庭因素，如家庭成員的構(gòu)成及溝通情況、父母的婚姻狀況、父母對(duì)子女的教養(yǎng)方式等；社會(huì)因素，如社會(huì)政策、社會(huì)文化、經(jīng)濟(jì)地位等。
綜上所述，上述己有研究對(duì)當(dāng)代青年婚戀觀的概念、狀況、影響因素進(jìn)行了一些初步的、有益的研究，取得了一定的成果。以上國(guó)內(nèi)外的研究經(jīng)驗(yàn)也為我們的課題研究提供了寶貴的經(jīng)驗(yàn)。但已有的研究只是從婚戀觀的某一方面進(jìn)行研究，比如擇偶問(wèn)題、性觀念等，實(shí)證的、深層次的、系統(tǒng)的、較為全面的研究是比較少見(jiàn)的。不是十分全面，具有一定的局限性。而且都側(cè)重于發(fā)現(xiàn)問(wèn)題，卻一定程度上忽略了找出解決問(wèn)題的具體辦法。因此，本文試圖從什么是婚戀以及什么是婚戀觀入手，揭示當(dāng)代大學(xué)生婚戀觀現(xiàn)狀，分析當(dāng)代青年婚戀觀存在問(wèn)題的原因，進(jìn)而引導(dǎo)當(dāng)代青年樹(shù)立正確的婚戀觀，力爭(zhēng)對(duì)當(dāng)代青年婚戀觀形成比較全面、系統(tǒng)的研究。
參考文獻(xiàn)：
（1）BranrlA‘KnoxD&zusmanME.whenAnwhyGenderDiffereneesInsaying‘ILoveYou”AmongCollegeStudents[J].CollegeStudentsjournal.2002，36.（2）劉洪波.房?jī)r(jià)翻動(dòng)了城市青年的婚戀奶酪[J].中國(guó)青年研究,2008(04).(3)李勃.“80后”青年婚戀選擇特點(diǎn)及影響因素分析[J].山東省青年管理干部學(xué)院學(xué)報(bào),2008(06).(4)陳正祥，晏先華，劉鞠.當(dāng)代青年婚戀心理探究[J].思想政治教育研究,2009年第2期.(5)劉亞麗.當(dāng)代大學(xué)生婚戀觀特點(diǎn)及引導(dǎo)[J].思想教育研究 ,2003,(10).(6)黃雪英,王其輝.對(duì)90后大學(xué)生性婚戀價(jià)值觀教育的思考[J].傳承,2009年第10期.(7)薛存科.當(dāng)代大學(xué)生婚戀觀教育對(duì)策探析[J].《新西部,2010年06期.(8)徐安琪,葉文振.中國(guó)婚姻研究報(bào)告[M].中國(guó)社會(huì)科學(xué)出版社, 2002.(9)楊君.改革開(kāi)放以來(lái)青年婚戀價(jià)值觀比較研究[D].天津商業(yè)大學(xué),2012.(10)劉長(zhǎng)春.“80年后”青年婚戀選擇問(wèn)題的倫理分析[D].華中師范大學(xué),2007年04期.(11)王東.當(dāng)代大學(xué)生的婚戀價(jià)值觀研究[J].《中國(guó)青年研究》,2011年05期.(12)種道平.近十余年我國(guó)青年擇偶標(biāo)準(zhǔn)研究述評(píng)[J].青年研究,2003年02期.(13)閆玉.當(dāng)代中國(guó)婚姻倫理的演變與合理導(dǎo)向研究[D].吉林大學(xué),2008年.(14)丁喜龍.大學(xué)生婚戀觀的現(xiàn)狀分析與應(yīng)對(duì)性教育研究[D].大連海事大學(xué),2007年.（15）王良.當(dāng)代青年人生追求特點(diǎn)的心理分析與對(duì)策[J],青年探索,1998(01).（16）蘇紅.大學(xué)生婚戀觀結(jié)構(gòu)、特點(diǎn)及影響因素研究[D].重慶:西南大學(xué)碩士學(xué)位論文,2006，5.（17)劉國(guó)軍.當(dāng)代中國(guó)社會(huì)轉(zhuǎn)型期的價(jià)值觀念沖突問(wèn)題研究[D].東北師范大學(xué)碩士學(xué)位論文,2002，5.（18）劉艷軍.全球化對(duì)我國(guó)當(dāng)代青年價(jià)值觀的影響[D].首都師范大學(xué)碩士論文，2002.
第五篇：查找 實(shí)驗(yàn)報(bào)告
實(shí)驗(yàn)六
查找
實(shí)驗(yàn)?zāi)康模?/p>
掌握幾種查找的思想及算法 問(wèn)題分析：
（一）順序查找 1.查找思想
從表的一端開(kāi)始逐個(gè)將記錄的關(guān)鍵字和給定K值進(jìn)行比較，若某個(gè)記錄的關(guān)鍵字和給定K值相等，查找成功；否則，若掃描完整個(gè)表，仍然沒(méi)有找到相應(yīng)的記錄，則查找失敗。2.算法實(shí)現(xiàn)
int Seq_Search(SSTable ST,int key){
int p;
} ST.data[0].key=key;/* 設(shè)置監(jiān)視哨兵,失敗返回0 */ for(p=ST.length;ST.data[p].key!=key;p--);return(p);
3.算法分析
設(shè)查找每個(gè)記錄成功的概率相等，即Pi=1/n；查找第i個(gè)元素成功的比較次數(shù)Ci=n-i+1 ； ◆ 查找成功時(shí)的平均查找長(zhǎng)度ASL：
◆
包含查找不成功時(shí)：查找失敗的比較次數(shù)為n+1，若成功與不成功的概率相等，對(duì)每個(gè)記錄的查找概率為Pi=1/(2n)，則平均查找長(zhǎng)度ASL：
（二）折半查找
前提條件：查找表中的所有記錄是按關(guān)鍵字有序(升序或降序)。
查找過(guò)程中，先確定待查找記錄在表中的范圍，然后逐步縮小范圍(每次將待查記錄所在區(qū)間縮小一半)，直到找到或找不到記錄為止。1.查找思想
用Low、High和Mid表示待查找區(qū)間的下界、上界和中間位置指針，初值為L(zhǎng)ow=1，High=n。
⑴
取中間位置Mid：Mid=?(Low+High)/2? ；
⑵
比較中間位置記錄的關(guān)鍵字與給定的K值： ①
相等： 查找成功；
②
大于：待查記錄在區(qū)間的前半段，修改上界指針： High=Mid-1，轉(zhuǎn)⑴ ； ③
小于：待查記錄在區(qū)間的后半段，修改下界指針：Low=Mid+1，轉(zhuǎn)⑴ ； 直到越界(Low>High)，查找失敗。2.算法實(shí)現(xiàn)
int Bin_Search(SSTable ST , KeyType k){
int low=1，high=ST.length, mid;
while(low<=high){
mid=(low+high)/2;
if(EQ(ST.data[mid].key, k))
return(mid);
else if(LT(ST.dat[mid].key, k))
low=mid+1;
else high=mid-1;
}
return(0);
/*
查找失敗
*/ } 3.算法分析
①
查找時(shí)每經(jīng)過(guò)一次比較，查找范圍就縮小一半，該過(guò)程可用一棵二叉樹(shù)表示： ◆
根結(jié)點(diǎn)就是第一次進(jìn)行比較的中間位置的記錄； ◆ 排在中間位置前面的作為左子樹(shù)的結(jié)點(diǎn)； ◆ 排在中間位置后面的作為右子樹(shù)的結(jié)點(diǎn)；
對(duì)各子樹(shù)來(lái)說(shuō)都是相同的。這樣所得到的二叉樹(shù)稱為判定樹(shù)(Decision Tree)。②
將二叉判定樹(shù)的第?㏒2n?+1層上的結(jié)點(diǎn)補(bǔ)齊就成為一棵滿二叉樹(shù)，深度不變，h= ?㏒2(n+1)?。4.算法分析
①
查找時(shí)每經(jīng)過(guò)一次比較，查找范圍就縮小一半，該過(guò)程可用一棵二叉樹(shù)表示： ◆
根結(jié)點(diǎn)就是第一次進(jìn)行比較的中間位置的記錄； ◆ 排在中間位置前面的作為左子樹(shù)的結(jié)點(diǎn)； ◆ 排在中間位置后面的作為右子樹(shù)的結(jié)點(diǎn)；
對(duì)各子樹(shù)來(lái)說(shuō)都是相同的。這樣所得到的二叉樹(shù)稱為判定樹(shù)(Decision Tree)。②
將二叉判定樹(shù)的第?㏒2n?+1層上的結(jié)點(diǎn)補(bǔ)齊就成為一棵滿二叉樹(shù)，深度不變，h= ?㏒2(n+1)?。
③
由滿二叉樹(shù)性質(zhì)知，第i 層上的結(jié)點(diǎn)數(shù)為2i-1(i≤h)，設(shè)表中每個(gè)記錄的查找概率相等，即Pi=1/n，查找成功時(shí)的平均查找長(zhǎng)度ASL：
當(dāng)n很大(n>50)時(shí)，ASL≈ ㏒2(n+1)-1。
（三）BST樹(shù) 1.BST樹(shù)的插入（1）插入思想
在BST樹(shù)中插入一個(gè)新結(jié)點(diǎn)x時(shí)，若BST樹(shù)為空，則令新結(jié)點(diǎn)x為插入后BST樹(shù)的根結(jié)點(diǎn)；否則，將結(jié)點(diǎn)x的關(guān)鍵字與根結(jié)點(diǎn)T的關(guān)鍵字進(jìn)行比較：
① 若相等： 不需要插入；
②
若x.key
若x.key>T->key：結(jié)點(diǎn)x插入到T的右子樹(shù)中。（2）算法實(shí)現(xiàn)
遞歸算法
void Insert_BST(BSTree T , KeyType key){ BSTNode *s;s=(BSTNode *)malloc(sizeof(BSTNode));s->key=key;s->Lchild=s->Rchild=NULL;if(T==NULL)T=s;else { if(EQ(T->key, s->key))return;/* 已有結(jié)點(diǎn)
*/ else if(LT(s->key, T->key))Insert_BST(T->Lchild, key);else Insert_BST(T->Rchild, key);
} 非遞歸算法
void Insert_BST(BSTree T , KeyType key){ BSTNode *s, *p , *f;s=(BSTNode *)malloc(sizeof(BSTNode));s->key=key;s->Lchild=s->Rchild=NULL;if(T==NULL)T=s;else { p=T;
while(p!=NULL)
{
if(EQ(p->key, s->key))return;
f=p;
/*q作為p的父結(jié)點(diǎn)
*/
if(LT(s->key, p->key))p=p->Lchild;
else p=p->Rchild;
}
if(LT(s->key, f->key))f->Lchild=s;else f->Rchild=s;} }
利用BST樹(shù)的插入操作，可以從空樹(shù)開(kāi)始逐個(gè)插入每個(gè)結(jié)點(diǎn)，從而建立一棵BST樹(shù)，算法如下：
#define ENDKEY 65535 BSTree create_BST(){
KeyType key;BSTree T=NULL;scanf(“%d”, &key);while(key!=ENDKEY){
Insert_BST(T, key);scanf(“%d”, &key);} return(T);}
2.BST樹(shù)的查找
（1）查找思想
首先將給定的K值與二叉排序樹(shù)的根結(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較：若相等： 則查找成功； ① 給定的K值小于BST的根結(jié)點(diǎn)的關(guān)鍵字：繼續(xù)在該結(jié)點(diǎn)的左子樹(shù)上進(jìn)行查找； ②
給定的K值大于BST的根結(jié)點(diǎn)的關(guān)鍵字：繼續(xù)在該結(jié)點(diǎn)的右子樹(shù)上進(jìn)行查找。（2）算法實(shí)現(xiàn)
遞歸算法
BSTNode *BST_Serach(BSTree T , KeyType key)
{
if(T==NULL)return(NULL);else
{ if(EQ(T->key, key))return(T);else if(LT(key, T->key))
return(BST_Serach(T->Lchild, key));
else
return(BST_Serach(T->Rchild, key));} } 非遞歸算法
BSTNode *BST_Serach(BSTree T , KeyType key){ BSTNode * p=T;while(p!=NULL&&!EQ(p->key, key)){ if(LT(key, p->key))p=p->Lchild;else p=p->Rchild;} if(EQ(p->key, key))return(p);else return(NULL);} 在隨機(jī)情況下，二叉排序樹(shù)的平均查找長(zhǎng)度ASL和㏒(n)(樹(shù)的深度)是等數(shù)量級(jí)的。3.BST樹(shù)的刪除
（1）
刪除操作過(guò)程分析
從BST樹(shù)上刪除一個(gè)結(jié)點(diǎn)，仍然要保證刪除后滿足BST的性質(zhì)。設(shè)被刪除結(jié)點(diǎn)為p，其父結(jié)點(diǎn)為f，刪除情況如下： ①
若p是葉子結(jié)點(diǎn)： 直接刪除p
②
若p只有一棵子樹(shù)(左子樹(shù)或右子樹(shù))：直接用p的左子樹(shù)(或右子樹(shù))取代p的位置而成為f的一棵子樹(shù)。即原來(lái)p是f 的左子樹(shù)，則p的子樹(shù)成為f 的左子樹(shù)；原來(lái)p是f 的右子樹(shù)，則p的子樹(shù)成為f的右子樹(shù)
③ 若p既有左子樹(shù)又有右子樹(shù) ：處理方法有以下兩種，可以任選其中一種。◆
用p的直接前驅(qū)結(jié)點(diǎn)代替p。即從p的左子樹(shù)中選擇值最大的結(jié)點(diǎn)s放在p的位置(用結(jié)點(diǎn)s的內(nèi)容替換結(jié)點(diǎn)p內(nèi)容)，然后刪除結(jié)點(diǎn)s。s是p的左子樹(shù)中的最右邊的結(jié)點(diǎn)且沒(méi)有右子樹(shù)，對(duì)s的刪除同②
◆ 用p的直接后繼結(jié)點(diǎn)代替p。即從p的右子樹(shù)中選擇值最小的結(jié)點(diǎn)s放在p的位置(用結(jié)點(diǎn)s的內(nèi)容替換結(jié)點(diǎn)p內(nèi)容)，然后刪除結(jié)點(diǎn)s。s是p的右子樹(shù)中的最左邊的結(jié)點(diǎn)且沒(méi)有左子樹(shù)，對(duì)s的刪除同②（2）算法實(shí)現(xiàn)
void Delete_BST(BSTree T , KeyType key)
// 在以T為根結(jié)點(diǎn)的BST樹(shù)中刪除關(guān)鍵字為key的結(jié)點(diǎn)
{ BSTNode *p=T , *f=NULL , *q , *s;while(p!=NULL&&!EQ(p->key, key)){ f=p;//f 指向p的父結(jié)點(diǎn)
if(LT(key, p->key))p=p->Lchild;//搜索左子樹(shù)
else p=p->Rchild;// 搜索右子樹(shù)
} if(p==NULL)return;
// 沒(méi)有要?jiǎng)h除的結(jié)點(diǎn) s=p;
// 找到了要?jiǎng)h除的結(jié)點(diǎn)為p
if(p->Lchild!=NULL&& p->Rchild!=NULL)
{ f=p;s=p->Lchild;
// 從左子樹(shù)開(kāi)始找
while(s->Rchild!=NULL)
{
f=s;s=s->Rchild;
} // 左、右子樹(shù)都不空，找左子樹(shù)中最右邊的結(jié)點(diǎn)
p->key=s->key;p->otherinfo=s->otherinfo;
// 用結(jié)點(diǎn)s的內(nèi)容替換結(jié)點(diǎn)p內(nèi)容
}
// 將第3種情況轉(zhuǎn)換為第2種情況
if(s->Lchild!=NULL)
// 若s有左子樹(shù)，右子樹(shù)為空
q=s->Lchild;else q=s->Rchild;if(f==NULL)T=q;else if(f->Lchild==s)f->Lchild=q;
else f->Rchild=q;free(s);}
（四）哈希查找
1.基本思想：在記錄的存儲(chǔ)地址和它的關(guān)鍵字之間建立一個(gè)確定的對(duì)應(yīng)關(guān)系；這樣，不經(jīng)過(guò)比較，一次存取就能得到所查元素的查找方法。2.哈希函數(shù) 除留余數(shù)法
取關(guān)鍵字被某個(gè)不大于哈希表表長(zhǎng)m的數(shù)p除后所得余數(shù)作哈希地址，即H(key)=key
MOD p
(p?m)3.沖突處理
★鏈地址法（拉鏈法）
方法：將所有關(guān)鍵字為同義詞(散列地址相同)的記錄存儲(chǔ)在一個(gè)單鏈表中，并用一維數(shù)組存放鏈表的頭指針。
設(shè)散列表長(zhǎng)為m，定義一個(gè)一維指針數(shù)組： RecNode *linkhash[m]，其中RecNode是結(jié)點(diǎn)類型，每個(gè)分量的初值為空。凡散列地址為k的記錄都插入到以linkhash[k]為頭指針的鏈表中，插入位置可以在表頭或表尾或按關(guān)鍵字排序插入。（1）鏈地址法查找
int Hash_Insert2(HTNode *T[ ], HTNode *s, int m)
{ HTNode *p=Hash_Search(T,s->key,m);
if(p!=NULL)
return 0;
//表中已有該結(jié)點(diǎn)
else {
d=h(s->key);
s->next=T[d];
T[d]=s;
return 1;
//插入成功
}
}
（2）鏈地址法插入
typedef struct node { KeyType key;struct node *next;}HTNode;
HTNode *hash_search2(HTNode *T[ ], KeyType k){ HTNode *p;
int i;p=T[h(k)];while(p!=NULL&&p->key!=k)
p=p->next;return p;} /*用鏈地址法解決沖突
*/
源程序清單：
#include
int key;char info;}RecType;#define MAX_SIZE 100 typedef struct SSTable{
// 順序表結(jié)構(gòu)
RecType data[MAX_SIZE];
int length;}SSTable;
typedef struct Node{
//二叉樹(shù)結(jié)構(gòu)
int key;char info;struct Node *Lchild,*Rchild;}BSTNode;
typedef BSTNode * BSTree;
int Seq_Search(SSTable ST,int key){
//順序查找
int p;
ST.data[0].key=key;for(p=ST.length;ST.data[p].key!=key;p--);return(p);}
void Bin_Search(SSTable ST,int key){ //折半查找
int low=1,high=ST.length,mid;int i,j,k;
} for(i=1;i if(ST.data[j].key k=j;} if(k!=i){ ST.data[0].key=ST.data[i].key; ST.data[i].key=ST.data[k].key; ST.data[k].key=ST.data[0].key; ST.data[0].info=ST.data[i].info; ST.data[i].info=ST.data[k].info; ST.data[k].info=ST.data[0].info;} } while(low<=high){ mid=(low+high)/2;if(ST.data[mid].key==key)break;else if(ST.data[mid].key //BST樹(shù)的插入 BSTNode *s,*p,*f;s=(BSTNode *)malloc(sizeof(BSTNode));s->key=key;s->Lchild=s->Rchild=NULL;s->info=info;if(T==NULL)T=s;else{ p=T; while(p!=NULL){ if(p->key==s->key)break; f=p; if(s->key key)p=p->Lchild; else p=p->Rchild; } if(s->key else f->Rchild=s;} return T;} void InorderTraverse(BSTree T){ if(T!=NULL){ InorderTraverse(T->Lchild); printf(“%d,%ct”,T->key,T->info); InorderTraverse(T->Rchild);} } #define ENDKEY 65535 BSTree create_BST(SSTable ST){ //BST樹(shù)的建立 BSTree T=NULL;int i,key,info;for(i=1;i<=ST.length;i++){ key=ST.data[i].key; info=ST.data[i].info; T=Insert_BST(T,key,info);} return T;} BSTNode *BST_Serach(BSTree T,int key){ if(T==NULL)return(NULL);else{ if(T->key==key)return(T); else if(key return(BST_Serach(T->Lchild,key)); else return(BST_Serach(T->Rchild,key));} } BSTree Delete_BST(BSTree T, int key){ //BST樹(shù)的刪除 BSTNode *p=T,*f=NULL,*q,*s;while(p!=NULL&&(p->key!=key)){ f=p; if(key key)p=p->Lchild; else p=p->Rchild;} if(p==NULL)return T;else s=p;if(p->Lchild!=NULL&&p->Rchild!=NULL){ f=p;s=p->Lchild; while(s->Rchild!=NULL){ f=s;s=s->Rchild; } p->key=s->key;p->info=s->info;} if(s->Lchild!=NULL)q=s->Lchild;else q=s->Rchild;if(f==NULL)T=q;else if(f->Lchild==s)f->Lchild=q;else f->Rchild=q;free(s);return T;} typedef struct node2{ int key;char info;struct node2 *next;}HTNode;HTNode *Hash_Search(HTNode *T[],int key,int m){ //鏈地址查找 HTNode *p;p=T[key%m];while(p!=NULL&&p->key!=key)p=p->next;return p;} HTNode *Hash_Insert(HTNode *T[],int key,char info,int m){ //鏈地址插入，建立哈希表 HTNode *s=(HTNode *)malloc(sizeof(HTNode));s->key=key;s->info=info;s->next=NULL;HTNode *p=Hash_Search(T,s->key,m);int d;if(p!=NULL)return *T;else{ d=s->key%m; s->next=T[d]; T[d]=s; } return *T;} void main(){ int a,key,p,i,m;char info;SSTable ST;BSTree T=NULL;BSTNode *s;HTNode *HT[20];HTNode *ht;printf(“1.輸入數(shù)據(jù)n2.順序查找n3.折半查找n4.BST樹(shù)的查找n5.BST樹(shù)的插入n6.BST樹(shù)的刪除n7.鏈地址法查找n8.鏈地址法插入n0.退出n”);while(1){ printf(“n請(qǐng)選擇：”);scanf(“%d”,&a);getchar();switch(a){ case 1: printf(“請(qǐng)輸入記錄數(shù)量n：”);scanf(“%d”,&ST.length); printf(“請(qǐng)輸入除數(shù)：”);scanf(“%d”,&m); for(i=0;i<20;i++)HT[i]=NULL;for(i=1;i<=ST.length;i++){ printf(“請(qǐng)輸入關(guān)鍵字碼與數(shù)據(jù)：”);scanf(“%d,%c”,&ST.data[i].key,&ST.data[i].info);*HT=Hash_Insert(HT,ST.data[i].key,ST.data[i].info,m);} T=create_BST(ST);printf(“已建立！”);break;case 2:printf(“請(qǐng)輸入要查找的關(guān)鍵字碼：”);scanf(“%d”,&key);p=Seq_Search(ST,key);printf(“%d,%cn”,ST.data[p].key,ST.data[p].info);break;case 3:printf(“請(qǐng)輸入要查找的關(guān)鍵字碼：”);scanf(“%d”,&key);Bin_Search(ST,key);break;case 4:printf(“請(qǐng)輸入要查找的關(guān)鍵字碼：”);scanf(“%d”,&key);s=BST_Serach(T,key);printf(“%d,%cn”,s->key,s->info);break;case 5:printf(“請(qǐng)輸入要添加的關(guān)鍵字碼及數(shù)據(jù)：”);scanf(“%d,%c”,&key,&info);T=Insert_BST(T,key,info);printf(“添加后的結(jié)果：”);InorderTraverse(T);printf(“n”); } } break;case 6:printf(“請(qǐng)輸入要?jiǎng)h除的關(guān)鍵字碼：”);scanf(“%d”,&key);T=Delete_BST(T,key); printf(“刪除后的結(jié)果：”);InorderTraverse(T);printf(“n”);break;case 7:printf(“請(qǐng)輸入要查找的關(guān)鍵字碼：”);scanf(“%d”,&key);ht=Hash_Search(HT,key,m);printf(“%d,%cn”,ht->key,ht->info);break;case 8:printf(“請(qǐng)輸入要添加的關(guān)鍵字碼及數(shù)據(jù)：”);scanf(“%d,%c”,&key,&info);*HT=Hash_Insert(HT,key,info,m);for(i=0;i ht=HT[i]; while(ht!=NULL){ printf(“%d,%ct”,ht->key,ht->info); ht=ht->next; } } break;case 0: exit(0);} 運(yùn)行結(jié)果：
點(diǎn)擊咨詢 