C++順序表查找實(shí)驗(yàn)

1、深 圳 大 學(xué) 實(shí) 驗(yàn) 報 告 課程名稱： 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與課程設(shè)計(jì) 實(shí)驗(yàn)項(xiàng)目名稱： 順序查找實(shí)驗(yàn) 學(xué)院： 計(jì)算機(jī)與軟件學(xué)院 專業(yè)： 指導(dǎo)教師： 報告人： 學(xué)號： 班級： 3班 實(shí)驗(yàn)時間： 2012-11-14 實(shí)驗(yàn)報告提交時間： 2012-12-5 教務(wù)部制實(shí)驗(yàn)?zāi)康呐c要求：實(shí)驗(yàn)?zāi)康模赫莆枕樞虮聿檎宜惴ǖ幕舅枷胝莆枕樞虮聿檎宜惴ǖ膶?shí)現(xiàn)方法掌握順序表查找的時間性能掌握類的定義和使用實(shí)驗(yàn)要求：熟悉C+語言編程了解順序表查找的原理了解順序查找的原理了解類的定義、應(yīng)用方法、步驟：1、問題描述在一個關(guān)鍵字序列（未排序）中，順序查找一個關(guān)鍵字；返回查找是否成功，如果成功，輸出關(guān)鍵字所在的位置以及查找次數(shù)。

2、2、順序查找算法、在表的第0位置，賦給定值Key、從表中最后一個記錄開始、逐個進(jìn)行記錄的關(guān)鍵字和給定值Key的比較、若某個記錄比較相等，則查找成功、若直到第1個記錄都比較不等，則查找不成功實(shí)驗(yàn)過程及內(nèi)容：Description1、問題描述在一個關(guān)鍵字序列（未排序）中，順序查找一個關(guān)鍵字；返回查找是否成功，如果成功，輸出關(guān)鍵字所在的位置以及查找次數(shù)。2、順序查找算法、在表的第0位置，賦給定值Key、從表中最后一個記錄開始、逐個進(jìn)行記錄的關(guān)鍵字和給定值Key的比較、若某個記錄比較相等，則查找成功、若直到第1個記錄都比較不等，則查找不成功Input、第一行：測試次數(shù)。、每個樣本分2行：第一行：第一個

3、數(shù)字m表示樣本數(shù)目，其后跟m個樣本；第二行：查找的關(guān)鍵字的值。Output查找是否成功（1表示成功，0表示不成功），所在位置（0表示不成功），查找次數(shù)。Sample Input25 2 4 3 5 746 2 6 8 4 3 17Sample Output1 2 40 0 7數(shù)據(jù)處理分析：程序代碼：#include<iostream> using namespace std; /*class LinJie int vertexnum; char vertex20; int arc50; int *p; void juzhen() cin>>vertexnum; for(

4、int t=0;t<vertexnum;t+) cin>>vertext; int i,j; for(i=1;i<=vertexnum;i+) for(j=1;j<=vertexnum;j+) cin>>arcj; if(arcj=1) */ class SeqSearch public: void CreateSeqList(int *,int); int SeqSearchKey(int); void Output(); private: int ListLen; int SeqList32; int SeqSuccess; int SeqPos;

5、 int SeqCount; ; void SeqSearch:CreateSeqList(int *r,int n) int i; ListLen = n; for(i = 1; i <= n; i+) SeqListi = ri-1; int SeqSearch:SeqSearchKey(int Key) int i; SeqList0 = Key; i = ListLen; while (SeqListi!= Key) i-; SeqSuccess = 1; if(i=0) SeqSuccess = 0; SeqPos = i; SeqCount = ListLen-i+1; re

6、turn(i); void SeqSearch:Output() cout<<SeqSuccess<<" "<<SeqPos<<" "<<SeqCount<<endl; int main() int r32; int i,j,Key; int TestNum,SampleNum; SeqSearch *SS = new SeqSearch; cin>>TestNum; for(i = 0; i < TestNum; i+) cin >> SampleNum; for(j =0; j < SampleNum; j+) cin>>rj; SS->CreateSeqList(r,SampleNum); cin>>Key; SS->SeqSearchKey(Key); SS->Output(); return 0; 運(yùn)行截圖：實(shí)驗(yàn)結(jié)論：掌握了順序表查找算法的基本思想、順序表查找算法的實(shí)現(xiàn)方法、順序表查找的時間性能，