《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)

實(shí)驗(yàn)八：查找方法的實(shí)現(xiàn)

一、實(shí)驗(yàn)?zāi)康?/p>

1、掌握查找的基本概念。

2、掌握線性表的查找方法。

3、掌握樹表的查找方法。

4、了解哈希表的查找方法

二'實(shí)驗(yàn)學(xué)時(shí)

2學(xué)時(shí)

三'實(shí)驗(yàn)類型

綜合性實(shí)驗(yàn)

四、實(shí)驗(yàn)需求

1、硬件

每位學(xué)生配備計(jì)算機(jī)一臺(tái)；

2、軟件

WindowsXP/Windows7操作系統(tǒng)；開發(fā)工具軟件：MicrosoftVisualStudio2010。

五'實(shí)驗(yàn)理論與預(yù)備知識(shí)

1、查找的基本概念。

2、線性表的查找方法。

3、樹表的查找方法。

4、哈希表的查找方法

六'實(shí)驗(yàn)任務(wù)

1、順序查找和折半查找的代碼實(shí)現(xiàn)

2、編寫應(yīng)用程序，用相關(guān)數(shù)據(jù)驗(yàn)證運(yùn)算算法

七'實(shí)驗(yàn)內(nèi)容及步驟

任務(wù)：代碼實(shí)現(xiàn)順序表的創(chuàng)建、顯示、查找；編寫應(yīng)用程序，用相關(guān)數(shù)據(jù)驗(yàn)證運(yùn)算算法。

實(shí)驗(yàn)步驟：

(1)啟動(dòng)VisualStudio2010,創(chuàng)建窗體應(yīng)用程序。

(2)創(chuàng)建順序表的存儲(chǔ)結(jié)構(gòu)，包括創(chuàng)建、顯示、查找等方法，代碼參考如下:

structRecType〃記錄類型

publicintkey;〃存放關(guān)鍵字

publicstringdata;〃存放其他數(shù)據(jù)

)

classSqListSearchClass

(

constintMaxSize=100;〃順序表中最多元素個(gè)數(shù)

publicRecType[]R;〃順序表

publicintlength;〃存放順序表的長(zhǎng)度

stringsstr;〃用于返回結(jié)果

publicSqListSearchClass()〃構(gòu)造函數(shù)，用于順序表的初始化

(

R=newRecType[MaxSize];

length=0;

)

//...........順序表的基本運(yùn)算算法

publicvoidCreateList(string[]split)〃由split中的元素建立順序表

inti;

for(i=0;i<split.Length;i++)

R[i].key=Convert.ToInt32(split[i]);

length=i;

publicstringDispList()〃將順序表L中的所有元素構(gòu)成一個(gè)字符串返回

(

inti;

if(length>0)

(

stringmystr=R[0].key.ToString();

for(i=1;i<length;i++)〃掃描順序表中各元素值

mystr+=""+R[i].key.ToString();

returnmystr;

elsereturn"空串

)

//.............各種查找算法.......

publicintSeqSearch(intk,refintcn)〃順序查找算法

{

inti=0;

cn=0;〃統(tǒng)計(jì)關(guān)鍵字比較次數(shù)

while(i<length&&R[i].key!=k)〃從表頭往后找

(

cn++;

i++；

)

if(i>=length)〃未找到返回0

return0;

else

{

cn++;

returni+1;〃找到返回邏輯序號(hào)i+1

（3）通過(guò)一串整數(shù)的輸入，創(chuàng)建數(shù)據(jù)元素為整數(shù)的順序表，顯示順序表，實(shí)現(xiàn)查找操作。

設(shè)計(jì)界面，參考如下：

9Fond□0B

操作步豢”建立感序表

洽入關(guān)催字序列:

2,6,749,1,5,3,8,0

建立順序表

例如給入：3,8,2,4.最多不超過(guò)100個(gè)元素

操作步驟2-輸出J*序表

輸出順序表2674915380

操作步驟3-查找最大元素和最小元素

查找最大元素：9最小元素：0

操作步驟3-查找指定元素是否存在

查找元素：7查找

該元素為順序表中的第3個(gè)元素，比較了3次.

(4)編寫窗體中按鈕等控件的代碼，調(diào)用循環(huán)順序隊(duì)列類，參考如下:

SqListSearchClassL=newSqListSearchClass();

privatevoidForml_Load(objectsender,EventArgse)

(

textBoxl.Text="2,6,7,4,9J,5,3,8,0”;

)

privatevoidbuttonl_Click(objectsender,EventArgse)

{

stringstr=textBoxl.Text.Trim。；

if(str==

infolabel.Text="操作提示:必須輸入關(guān)鍵字序列”；

else

{

string[]split=str.Split(\');

L.CreateList(split);

if(L.length<=3)

infolabel.Text=”操作提示:輸入的關(guān)鍵字個(gè)數(shù)太少”；

return;

}

)

}

privatevoidbutton2_Click(objectsender,EventArgse)

(

textBoxl.Text=L.DispListO;

infolabel.Text=”操作提示:待查找的數(shù)據(jù)顯示完畢”；

)

privatevoidbutton3_Click(objectsender,EventArgse)〃求順序表中的最大值

和最小值

(

)

privatevoidbutton4_Click(objectsender,EventArgse)

(

intnum=int.Parse(textBox6.Text);

inta=0;

intp=L.SeqSearch(num,refa);

if(p==0)

infolabel.Text="進(jìn)行了"+a+”比較，該元素不存在！］

else

infolabel.Text="該元素為順序表中的第“+p+”個(gè)元素，比較了“+a+”次。

??.

)

(5)調(diào)試運(yùn)行，并觀察運(yùn)行情況。

(6)在類中增加查找最大值最小值的方法：publicvoidM