深圳大學(xué)實(shí)驗(yàn)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與課程設(shè)計(jì)實(shí)驗(yàn)項(xiàng)目名稱：順序查找實(shí)驗(yàn)學(xué)院：計(jì)算機(jī)與軟件學(xué)院專業(yè)：計(jì)算機(jī)與科學(xué)技術(shù)指導(dǎo)教師：李延紅報(bào)告人：郭治民學(xué)號(hào)：2011150117班級(jí)：三班實(shí)驗(yàn)時(shí)間：2012-9-19實(shí)驗(yàn)報(bào)告提交時(shí)間：2012-9-19教務(wù)部制一、實(shí)驗(yàn)?zāi)康呐c要求：(1)目的：掌握順序查找算法的基本思想掌握順序查找算法的實(shí)現(xiàn)方法掌握順序查找的時(shí)間性能掌握類的定義和使用（2）要求：熟悉C++語(yǔ)言編程了解順序查找的原理了解類的定義、應(yīng)用二、實(shí)驗(yàn)內(nèi)容：（1）問題描述：在一個(gè)關(guān)鍵序列（未排序）中，順序查找一個(gè)關(guān)鍵字返回查找是否成功，如果成功，輸出關(guān)鍵字所在的位置和查找次數(shù)（2）算法：在表的第0位置，賦給定值Key從表中最后一個(gè)記錄開始逐個(gè)進(jìn)行記錄的關(guān)鍵字和給定值Key的比較若某個(gè)記錄比較相等，則查找成功若直到第1個(gè)記錄都比較不等，則查找不成功（3）輸入：第一行：測(cè)試次數(shù)。每個(gè)樣本分2行：第一行：第一個(gè)數(shù)字m表示樣本數(shù)目，其后跟m個(gè)樣本；第二行：查找的關(guān)鍵字的值。（4）輸入樣本：2524357462684317（5）輸出：查找是否成功（1—表示成功，0表示不成功）所在位置（0—表示不成功）查找次數(shù)（6）輸出樣本：124007三、實(shí)驗(yàn)步驟與過程：（1）綱要：1、順序查找類SeqSearch的定義2、生成順序表3、順序查找4、結(jié)果輸出5、主程序（2）代碼：#include<iostream>usingnamespacestd;//1、順序查找類的定義//定義順序查找所有用到的函數(shù)及變量：classSeqSearch{public: voidCreateSeqList(int*,int);//生成順序表 intSeqSearchKey(int);//順序查找關(guān)鍵字 voidOutput();//輸出最終結(jié)果private: intListLen;//順序表長(zhǎng) intSeqList[32];//順序表//以下是最終輸出結(jié)果的變量定義 intSeqSuccess;//查找是否成功（1—成功，0—不成功） intSeqPos;//查找位置（0—表示不成功） intSeqCount;//查找次數(shù)};//2、生成順序表//將輸入的關(guān)鍵字依次放入順序表中：voidSeqSearch::CreateSeqList(int*r,intn){ inti; ListLen=n; for(i=1;i<=n;i++) SeqList[i]=r[i-1];}//3、順序查找//順序查找算法實(shí)現(xiàn)：intSeqSearch::SeqSearchKey(intKey){ inti; SeqList[0]=Key;//哨兵 i=ListLen;//從最后一個(gè)元素開始查找 while(SeqList[i]!=Key) i--; SeqSuccess=1; if(i==0)SeqSuccess=0;//查找不成功 SeqPos=i;//查找位置 SeqCount=ListLen-i+1;//查找次數(shù) return(i);}//4、結(jié)果輸出//按要求的格式，輸出結(jié)果：voidSeqSearch::Output()//最終輸出結(jié)果，用于測(cè)試{ cout<<SeqSuccess<<""<<SeqPos<<""<<SeqCount<<endl;}//5、主程序intmain(){ intr[32]; inti,j,Key; intTestNum,SampleNum;SeqSearch*SS=newSeqSearch; cin>>TestNum;//輸入測(cè)試次數(shù) for(i=0;i<TestNum;i++) { cin>>SampleNum;//輸入樣本數(shù)目for(j=0;j<SampleNum;j++) cin>>r[j];//輸入順序表數(shù)據(jù) SS->CreateSeqList(r,SampleNum); cin>>Key;//輸入1個(gè)查找數(shù)據(jù) SS->SeqSearchKey(Key);SS->Output();//輸出最終結(jié)果，用于測(cè)試 } return0;}四、實(shí)驗(yàn)結(jié)果及數(shù)據(jù)處理分析：（1）結(jié)果截圖：（2）根據(jù)結(jié)果截圖可知該程序能運(yùn)行成功，并且對(duì)比輸入樣本和輸出樣本得到該程序正確。五、實(shí)驗(yàn)結(jié)論：從這個(gè)實(shí)驗(yàn)中，我發(fā)現(xiàn)了掌握好基本功好重要，因?yàn)槔蠋熣f這個(gè)實(shí)驗(yàn)是特別簡(jiǎn)單的，但是我做起來和前面的一樣的不簡(jiǎn)單，因?yàn)榛A(chǔ)沒打好，所以做什么實(shí)驗(yàn)都很大難度，我要爭(zhēng)取在期末前這短短的時(shí)間內(nèi)，加大幾倍的努力去學(xué)好編程。指導(dǎo)教師批閱意見：成績(jī)?cè)u(píng)定：