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

1、深 圳 大 學(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īng)用二、實(shí)驗(yàn)內(nèi)容：（1）問題描述：在一個(gè)關(guān)鍵序列（未排序）中，順序查找一個(gè)關(guān)鍵字返回查找是否成功，如果成功，輸出關(guān)鍵字所在的位置和查找次

2、數(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）輸入樣本：2 5 2 4 3 5 7 4 6 2 6 8 4 3 1 7 （5）輸出：查找是否成功（ 1表示成功， 0 表示不成功）所在位置（ 0表示不成功）查找次數(shù)（6）輸出樣本：1 2 4 0 0 7 三、實(shí)驗(yàn)步驟與過程：（ 1）綱要：1、順序查找類seqsearch的

3、定義2、生成順序表3、順序查找4、結(jié)果輸出5、主程序（ 2）代碼：#include using namespace std; /1、順序查找類的定義/定義順序查找所有用到的函數(shù)及變量：class seqsearch public: void createseqlist(int *,int); /生成順序表int seqsearchkey(int); /順序查找關(guān)鍵字void output(); /輸出最終結(jié)果private: int listlen; /順序表長(zhǎng)int seqlist32; /順序表/ 以下是最終輸出結(jié)果的變量定義int seqsuccess; /查找是否成功（1成功， 0不成

4、功）int seqpos; /查找位置（ 0表示不成功）int seqcount; /查找次數(shù); /2、生成順序表/將輸入的關(guān)鍵字依次放入順序表中：void seqsearch:createseqlist(int *r,int n) int i; listlen = n; for(i = 1; i = n; i+) seqlisti = ri-1; /3、順序查找/順序查找算法實(shí)現(xiàn)：int seqsearch:seqsearchkey(int key) int i; seqlist0 = key; /哨兵i = listlen; /從最后一個(gè)元素開始查找while (seqlisti!= ke

5、y) i-; seqsuccess = 1; if(i=0) seqsuccess = 0; /查找不成功seqpos = i;/查找位置seqcount = listlen-i+1; /查找次數(shù)return(i); /4、結(jié)果輸出/按要求的格式，輸出結(jié)果：void seqsearch:output() /最終輸出結(jié)果，用于測(cè)試 coutseqsuccess seqpos seqcounttestnum; /輸入測(cè)試次數(shù)for(i = 0; i samplenum; /輸入樣本數(shù)目for(j =0; j rj; /輸入順序表數(shù)據(jù)ss-createseqlist(r,samplenum); cinkey; /輸入 1 個(gè)查找數(shù)據(jù)ss-seqsearchkey(key); ss-output(); /輸出最終結(jié)果，用于測(cè)試 return 0; 四、實(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é)好編程。