數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告七-順序查找

實(shí)驗(yàn)七順序查找一、實(shí)驗(yàn)?zāi)康?．掌握順序查找操作的算法實(shí)現(xiàn)。二、實(shí)驗(yàn)平臺(tái)操作系統(tǒng)：Windows7或WindowsXP開(kāi)發(fā)環(huán)境：JAVA三、實(shí)驗(yàn)內(nèi)容及要求1．建立順序查找表，并在此查找表上實(shí)現(xiàn)順序查找操作。四、實(shí)驗(yàn)的軟硬件環(huán)境要求硬件環(huán)境要求： PC機(jī)（單機(jī)）使用的軟件名稱(chēng)、版本號(hào)以及模塊： Netbeans6.5以上或Eclipse、MyEclipse等編程環(huán)境下。五、知識(shí)準(zhǔn)備前期要求掌握查找的含義和順序查找操作的方法。六、驗(yàn)證性實(shí)驗(yàn)1．實(shí)驗(yàn)要求編程實(shí)現(xiàn)如下功能：（1）根據(jù)輸入的查找表的表長(zhǎng)n和n個(gè)關(guān)鍵字值，建立順序查找表，并在此查找表中用順序查找方法查找給定關(guān)鍵值的記錄，最后輸出查找結(jié)果。2.實(shí)驗(yàn)相關(guān)原理：查找表分別靜態(tài)查找表和動(dòng)態(tài)查找表兩種，其中只能做引用操作的查找表稱(chēng)為靜態(tài)查找表。靜態(tài)查找表采用順序存儲(chǔ)結(jié)構(gòu)，待查找的記錄類(lèi)可描述如下：publicclassRecordNode{privateComparablekey;//關(guān)鍵字privateObjectelement;//數(shù)據(jù)元素……}待排序的順序表類(lèi)描述如下：publicclassSeqList{privateRecordNode[]r;//順序表記錄結(jié)點(diǎn)數(shù)組privateintcurlen;//順序表長(zhǎng)度，即記錄個(gè)數(shù)//順序表的構(gòu)造方法，構(gòu)造一個(gè)存儲(chǔ)空間容量為maxSize的順序表publicSeqList(intmaxSize){this.r=newRecordNode[maxSize];//為順序表分配maxSize個(gè)存儲(chǔ)單元this.curlen=0;//置順序表的當(dāng)前長(zhǎng)度為0}……}【核心算法提示】查找操作是根據(jù)給定的某個(gè)值，在查找表中確定一個(gè)其關(guān)鍵字等于給定值的數(shù)據(jù)元素或記錄的過(guò)程。若查找表中存在這樣一個(gè)記錄，則稱(chēng)“查找成功”。查找結(jié)果給出整個(gè)記錄的信息，或指示該記錄在查找表中的位置；若在查找表中不存在這樣的記錄，則稱(chēng)“查找不成功”。查找結(jié)果給出“空記錄”或“空指針”。（1）順序查找操作的基本步驟：從表中第一條記錄開(kāi)始，順序掃描查找表，依次將掃描到的結(jié)點(diǎn)關(guān)鍵字值與給定值key進(jìn)行比較，若當(dāng)前掃描到的結(jié)點(diǎn)關(guān)鍵字值與key相等，則查找成功，返回記錄下標(biāo)；若掃描到最后一條記錄，仍未找到關(guān)鍵字值等于key的記錄，則查找失敗，返回-1。3.核心算法描述假設(shè)查找表中從r[1]到r[n]存放n條元素，第0號(hào)存儲(chǔ)單元不存儲(chǔ)數(shù)據(jù)元素。(1)在順序查找表上的順序查找算法publicintseqSearch(Comparablekey){inti=1,n=length();while(i<n+1&&r[i].getKey().compareTo(key)!=0){i++;}if(i<n+1){//查找成功則返回該元素的下標(biāo)i，否則返回-1returni;}else{return-1;}}【實(shí)驗(yàn)報(bào)告】《數(shù)據(jù)結(jié)構(gòu)與算法》實(shí)驗(yàn)報(bào)告七學(xué)院：工學(xué)部班級(jí)：13管信A1學(xué)號(hào)：20134843520姓名：趙中立日期：2015/11/23程序名：順序查找一、上機(jī)實(shí)驗(yàn)的問(wèn)題和要求：1．實(shí)驗(yàn)要求編程實(shí)現(xiàn)如下功能：（1）根據(jù)輸入的查找表的表長(zhǎng)n和n個(gè)關(guān)鍵字值，建立順序查找表，并在此查找表中用順序查找方法查找給定關(guān)鍵值的記錄，最后輸出查找結(jié)果。二、源程序及注釋?zhuān)?*順序查找，a為數(shù)組，n為要查找的數(shù)組元素個(gè)數(shù)，key為要查找的關(guān)鍵字*/publicintseqSearch(int*a,intn,Comparablekey){inti=1,n=length();while(i<n+1&&r[i].getKey(