數(shù)據(jù)結(jié)構(gòu)實驗題參考答案[1]

1、【實驗題實驗題】1狐貍逮兔子狐貍逮兔子圍繞著山頂有10個圓形排列的洞，狐貍要吃兔子，兔子說：“可以，但必須找到我，我就藏身于這十個洞中，你先到１號洞找，第二次隔１個洞（即3號洞）找，第三次隔２個洞（即6號洞）找，以后如此類推，次數(shù)不限?！钡倧脑绲酵磉M進出出了1000次，仍沒有找到兔子。問兔子究竟藏在哪個洞里？（提示：這實際上是一個反復(fù)查找線性表的過程。）【數(shù)據(jù)描述】定義一個順序表，用具有10個元素順序表來表示這10個洞。每個元素分別

2、表示圍著山頂?shù)囊粋€洞，下標為洞的編號。#defineLIST_INIT_SIZE10線性表存儲空間的初始分配量typedefstructElemTypeelem存儲空間基址intlength當前長度intlistsize當前分配的存儲容量（以sizeof(ElemType)為單位）SqList【算法描述】statusInitList_Sq(SqListIf(!L.elem)returnOVERFLOW存儲分配失敗L.length=0空表

3、長度為0L.listsize=LIST_INIT_SIZE初始存儲容量returnOKInitList_SqstatusRabbit(SqList定義一個當前洞口號的記數(shù)器，初始位置為第一個洞口f(i=0i#include#defineOK1#defineOVERFLOW2typedefintstatustypedefintElemType#defineLIST_INIT_SIZE10線性表存儲空間的初始分配量后順序依次存于某個正文數(shù)據(jù)

4、文件中。對應(yīng)每位客戶有兩個數(shù)據(jù)，到達時間和需要辦理業(yè)務(wù)的時間。復(fù)習概念：與棧相對應(yīng)，隊列是一種先進先出的線性表。它只允許在表的一端進行插入，而在另一端進行刪除元素。允許插入的一端稱隊尾，允許刪除的一端稱隊頭。插入與刪除分別稱為入隊與出隊。隊列示意圖見圖32：出隊←a1a2……an1←an進隊隊頭隊尾【數(shù)據(jù)描述】typedefstructintarriveinttreat客戶的信息結(jié)構(gòu)QNODE；typedefstructnodeQNOD

5、EdataStructnodenext隊列中的元素信息LNODELNODEfrontrear隊頭指針和隊尾指針【算法描述】設(shè)置統(tǒng)計初值；設(shè)置當前時鐘時間為0；打開數(shù)據(jù)文件，準備讀；讀入第一位客戶信息于暫存變量中；do約定每輪循環(huán)，處理完一位客戶if(等待隊列為空，并且還有客戶)等待隊列為空時累計業(yè)務(wù)員總等待時間；時鐘推進到暫存變量中的客戶的到達時間；暫存變量中的客戶信息進隊；讀取下一位客戶信息于暫存變量；累計客戶人數(shù)；從等待隊列出隊一位