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