信管數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)信管數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)全文共信管數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)全文共4頁，當(dāng)前為第1頁。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一C語言結(jié)構(gòu)體與指針一、實(shí)驗(yàn)?zāi)康撵柟虖?fù)習(xí)前期所學(xué)C語言的函數(shù)參數(shù)傳遞、指針和結(jié)構(gòu)體等知識(shí)點(diǎn)，加強(qiáng)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)語言基礎(chǔ)。二、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)病歷查詢功能。具體要求如下：定義一個(gè)結(jié)構(gòu)體描述病人病歷信息(病歷號(hào),姓名,年齡，性別，癥狀)；先輸入5個(gè)病人的信息，然后輸入姓名，在5個(gè)病歷中進(jìn)行查找，如果找到則顯示該人的信息，如果沒有找到，則顯示“查無此人”。假設(shè)病歷類型名為patient,使用指針，請使用以下兩個(gè)函數(shù)。voidreadin(patient*p);//用來輸入病人信息。voidsearch(patient*p,char*x);//根據(jù)姓名查詢病人病歷信息，并打印出來。三、實(shí)驗(yàn)源代碼此處寫程序源代碼，請?jiān)诔绦蛑羞m當(dāng)注釋，便于老師更快地看懂你的程序。四、實(shí)驗(yàn)結(jié)果此處寫出程序運(yùn)行的結(jié)果，即輸入數(shù)據(jù)是什么，輸出數(shù)據(jù)是什么，分析結(jié)果是否正確，如果不正確是什么原因。五、實(shí)驗(yàn)心得此處寫出完成此實(shí)驗(yàn)后有什么收獲，碰到什么因難，又是如何解決的。請不要寫“這門課好難學(xué)”、“一點(diǎn)也不會(huì)”之類的話語，因?yàn)檫@對你學(xué)習(xí)并沒有幫助。關(guān)鍵是通過實(shí)驗(yàn)發(fā)現(xiàn)自己不會(huì)的知識(shí)點(diǎn)，然后攻克它！數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二順序表的運(yùn)用一、實(shí)驗(yàn)?zāi)康?、掌握建立順序表的基本方法。2、掌握順序表的插入、刪除算法的思想和實(shí)現(xiàn)，并能靈活運(yùn)用二、實(shí)驗(yàn)內(nèi)容用順序表實(shí)現(xiàn)病歷信息的管理與查詢功能。具體要求如下：1.利用教材中定義順序表類型存儲(chǔ)病人病歷信息(病歷號(hào),姓名,年齡，性別，癥狀)；要求使用頭文件，程序具有輸入、輸出功能。信管數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)全文共4頁，當(dāng)前為第2頁。2.設(shè)計(jì)順序表定位查找算法，完成的功能為：在線性表信管數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)全文共4頁，當(dāng)前為第2頁。函數(shù)定義為intListFind(SeqListL,char*x)請?jiān)谥骱瘮?shù)中測試查找是否存在姓名為x的病人，并根據(jù)返回的序號(hào)打印出病人信息。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三有序單鏈表一、【實(shí)驗(yàn)?zāi)康摹?、掌握建立單鏈表的基本方法。2、掌握單鏈表的插入、刪除算法的思想和實(shí)現(xiàn)二、【實(shí)驗(yàn)內(nèi)容】仿照教材中的單鏈表示例，設(shè)計(jì)一個(gè)有序單鏈表。有序單鏈表的定義：邏輯結(jié)構(gòu)：有序線性表存儲(chǔ)結(jié)構(gòu)：鏈?zhǔn)讲僮骷希撼跏蓟?、插入、刪除、撤銷(1)ListInitiate(L)初始化線性表，生成一個(gè)空表L。(2)ListInsert(L,x)在有序表L中插入數(shù)據(jù)元素x,使得新表仍然有序。(3)ListDelete(L,x)刪除有序表L中的數(shù)據(jù)元素x，若刪除成功則返回1，不成功則返回0。(4)Destroy(L)撤銷單鏈表要求：1.有序單鏈表的操作集合有如下操作：初始化、插入、刪除、撤銷。2.通過主函數(shù)驗(yàn)證所設(shè)計(jì)的有序單鏈表的正確性。提示：1.插入操作時(shí)，從鏈表的第一個(gè)數(shù)據(jù)元素結(jié)點(diǎn)開始，逐個(gè)比較每個(gè)結(jié)點(diǎn)的data域值和x的值，當(dāng)data小于等于x時(shí)，進(jìn)行下一個(gè)結(jié)點(diǎn)的比較；否則就找到了插入結(jié)點(diǎn)的合適位置，此時(shí)申請新結(jié)點(diǎn)把x存入，然后把新結(jié)點(diǎn)插入；當(dāng)比較到最后一個(gè)結(jié)點(diǎn)仍有data小于等于x時(shí)，則把新結(jié)點(diǎn)插入單鏈表尾。2.刪除操作時(shí)，從鏈表的第一個(gè)數(shù)據(jù)元素結(jié)點(diǎn)開始，逐個(gè)比較每個(gè)結(jié)點(diǎn)的data域值和x的值，當(dāng)data小于等于x時(shí)，進(jìn)行下一個(gè)結(jié)點(diǎn)的比較；否則就找到了要?jiǎng)h除的結(jié)點(diǎn)，刪除結(jié)點(diǎn)后釋放結(jié)點(diǎn)。如果到了表尾還沒有找到值為x的結(jié)點(diǎn)，則鏈表中沒有要?jiǎng)h除的元素。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)四棧和隊(duì)列的應(yīng)用一、實(shí)驗(yàn)?zāi)康男殴軘?shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)全文共4頁，當(dāng)前為第3頁。信管數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)全文共4頁，當(dāng)前為第3頁。設(shè)計(jì)算法判斷一個(gè)字符序列是否是回文，要求采用隊(duì)列和堆棧結(jié)構(gòu)。提示：設(shè)字符數(shù)組str中存放了要判斷的字符串。把字符數(shù)組中的字符逐個(gè)分別存入隊(duì)列和堆棧，然后逐個(gè)出隊(duì)列和退棧并比較出隊(duì)列的字符和退棧的字符是否相等，若全部相等則該字符序列是回文，否則就不是回文。三、實(shí)驗(yàn)源代碼四、實(shí)驗(yàn)結(jié)果數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)五遞歸算法的實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康?、掌握遞歸原理2、掌握一些常用問題的遞歸算法設(shè)計(jì)二、實(shí)驗(yàn)內(nèi)容1.有這樣一個(gè)故事：猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過癮，又多吃了一個(gè)。第二天早上又將剩下的桃子吃掉一半，又多吃了一個(gè)。以后每天早上都吃了前一天剩下的一半零一個(gè)。到第30天早上想再吃時(shí)，見只剩下一個(gè)桃子了。那么你知道猴子第一天共摘了多少個(gè)桃子嗎？1)請用遞歸和非遞歸算法分別實(shí)現(xiàn)猴子吃桃問題的求解。2)求解過程請用函數(shù)實(shí)現(xiàn)。要求能夠計(jì)算：如果在第N天只剩下一個(gè)桃子了，那么第一天共摘了多少個(gè)桃子。2.編寫折半查找算法的遞歸實(shí)現(xiàn)和非遞歸實(shí)現(xiàn)，并在VC++的調(diào)試環(huán)境下觀察折半查找遞歸程序的調(diào)用與返回過程,并記錄其過程和返回值。提示：將要查找的元素key與查找區(qū)間正中元素相比，若key小，則查找區(qū)間縮小至前半部份查找，若key大，則查找區(qū)間縮小至后半部份查找；再取其中值比較，每次縮小1/2的范圍，直到查找成功或失敗為止。如遞歸