數(shù)據(jù)結(jié)構(gòu)之順序查找實驗報告-郭治民

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