課程設(shè)計靜態(tài)查找的實現(xiàn)操作(編輯修改稿)
2025-07-13 08:17 本頁面
【文章內(nèi)容簡介】 等則在表中不存在 (5) 判斷 表 若 表 為空，返回 1，否則返回 0 通常 靜態(tài)查找表 用順序表存儲， 與線性表的順序存儲類似，靜態(tài)查找表中的數(shù)據(jù)元素存放在上述數(shù)組的第 1 到第 n 個單元 ，第 n+1 到最后一個單元為備用區(qū)。不同的是，這里多說明了一個單元即第 0 個單元，該單元被用于設(shè)置 崗哨 以便簡化查 找運算的實現(xiàn) 。 二、程序中涉及的基本算法 靜態(tài)查找表 是只能 進(jìn)行記錄或元素在表中的查找看其是否在表中或者是檢索某個記錄或元素的各種屬性，不能進(jìn)行插入和刪除等操作是一種查找表是同一類型數(shù)據(jù)元素集合數(shù)據(jù)之間存在著完全松散的關(guān)系，無邏輯上的關(guān)系 。 靜態(tài)查找表的定義及基本操作 StaticSearchTable{ Create(amp。ST,n)。 //構(gòu)造含有 n個元素的靜態(tài)查找表 ST Destroy(amp。ST)。 //銷毀表 Search(ST,key)。 //查找關(guān)鍵字為 key的數(shù)據(jù)元素 Traverse(ST,visit())。 //遍歷查找表 ｝ StaticSearchTable (1) 若 選擇順序查找則其算法為： Search_Seq(SSTable ST, KeyType key) { //順序查找的算法， 0號元素為監(jiān)視哨 int i； [0].key=key。 for (i=。 !EQ([i].key,key)。i)。 return i。 } (2) 若選擇折半查找其算法為： int Search_Bin(SSTable ST,KeyType key) { int low,high,mid。 low = 1。 high=。 while (low high) { mid = (low+high)/2。 if (EQ(key,[mid].key)) return mid。 else if (LT(key,[mid].key)) high=mid1。 //繼續(xù)在前半?yún)^(qū)間進(jìn)行查找 else low=mid+1。//繼續(xù)在后半?yún)^(qū)間進(jìn)行查找 塔里木大學(xué)課程設(shè)計 第 4 頁 共 12 頁 } return 0。 //順序表中不存在待查元素 程序的設(shè)計思想和內(nèi)容 這個項目是由主函數(shù)模塊和功能函數(shù)模塊組成的。其中主函數(shù)模塊是項目的控制部分，很重要的一個作用就是對整個程序的初始化功能。在設(shè)計初始運行環(huán)境時，為了每一次棧操作后都可以進(jìn)行對程序的初始化，采用了 do… while 循環(huán)語句構(gòu)成一個無限循環(huán)，使得每一次靜態(tài)查找操作之后都可以將程序初始化重新選擇對靜態(tài)查找的另一個操作，例如 ：選擇 3，將順序表銷毀，程序便又回到了初始的菜單界面，我們可以選擇 1進(jìn)行靜態(tài)查找中的順序查找。 其具體 算法 如下： void Search_Item(sqlist A){ int i,n,k,temp=0,j。 printf(請你創(chuàng)建一個順序表 )。 printf(請你輸入元素的個數(shù)： )。 scanf(%d,amp。n)。 for(i=1。in+1。i++) { printf(輸入第 %d個元素的值 :,i)。 scanf(%d,amp。A[i])。 printf(\n)。 } for(i=1。in+1。i++) { printf(%d,A[i])。 printf(\n)。 } printf(請你輸入要查找的元素 :)。 scanf(%d,amp。k)。 for(i=1。in+1。i++) { if(A[i]==k) { j=i。 temp=1。 } } if(temp) printf(你所查找的元素在表中第 %d個元素 ,j)。 else 塔里木大學(xué)課程設(shè)計 第 5 頁
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1