數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(編輯修改稿)
2024-11-09 22:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 amp。L, int low, int high)尋找快速排序的基準(zhǔn)void QuickSort(SqList amp。L, int low, int high)快速排序middlesort(Sequenlist *L)折半插入排序五、程序運(yùn)行結(jié)果下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖：六、實(shí)驗(yàn)中遇到的問(wèn)題、解決及體會(huì)起初編寫(xiě)快速排序的程序時(shí)，我是完全按照老師PPT上的算法敲上去的，然后建立了一個(gè)SqList的結(jié)構(gòu)體，調(diào)試運(yùn)行時(shí)出現(xiàn)錯(cuò)誤，仔細(xì)查看才意識(shí)到Partition函數(shù)中L中應(yīng)該包含元素key，而我建立結(jié)構(gòu)體時(shí)沒(méi)有注意，然后我將key這個(gè)元素補(bǔ)充進(jìn)去，繼續(xù)調(diào)試，又出現(xiàn)錯(cuò)誤，提示我Partition沒(méi)有定義，我就覺(jué)得很奇怪，我明明已經(jīng)寫(xiě)了函數(shù)定義，為什么會(huì)這樣，當(dāng)我又回過(guò)頭來(lái)閱讀程序時(shí)，我發(fā)現(xiàn)QuickSort函數(shù)中調(diào)用了Partition函數(shù)，但是我的Partition函數(shù)的定義在QuickSort函數(shù)的后面，于是我將Partition函數(shù)放到了QuickSort函數(shù)的前面，再次調(diào)試運(yùn)行，就可以正常運(yùn)行，得出結(jié)果了。這讓我懂得，編程一定要認(rèn)真仔細(xì)，不可大意馬虎，否則又會(huì)花很多時(shí)間回過(guò)頭來(lái)檢查修改程序，得不償失。運(yùn)行程序錯(cuò)誤截圖：本來(lái)我是編寫(xiě)了兩個(gè)程序，分別實(shí)現(xiàn)快速排序和折半插入排序的功能，但我后來(lái)想我是否可以將其合二為一，于是我想到用if選擇語(yǔ)句用來(lái)實(shí)現(xiàn)不同的功能，從鍵盤(pán)輸入功能選項(xiàng)m，if（m==1），可以進(jìn)行快速排序，if（m==2），可以進(jìn)行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運(yùn)行程序中，多次對(duì)含有不同元素的序列進(jìn)行排序，于是我用了goto語(yǔ)句，每次排序一次后，自動(dòng)循環(huán)到選擇語(yǔ)句，當(dāng)不需要在排序的時(shí)候，可以從鍵盤(pán)輸入3，退出程序，這樣一來(lái)，程序變得更加實(shí)用和清晰明朗。這讓我懂得，想要編出好的程序，要善于思考，在實(shí)現(xiàn)所需功能的前提下，多想問(wèn)題，看是否能使程序更加實(shí)用簡(jiǎn)便。修改程序前兩個(gè)運(yùn)行結(jié)果截圖（兩個(gè)程序，調(diào)試運(yùn)行兩次，每次只能進(jìn)行一次排序）快速排序程序運(yùn)行結(jié)果截圖：折半插入排序程序結(jié)果截圖：程序重要模塊修改截圖：修改程序后運(yùn)行截圖：（一個(gè)程序，調(diào)試運(yùn)行一次，可多次進(jìn)行不同序列的不同排序）第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 報(bào) 告為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng)，可以方便地查詢每一個(gè)員工的辦公室電話號(hào)碼、手機(jī)號(hào)碼及電子郵箱。在本設(shè)計(jì)中，整個(gè)通訊錄可以采用順序表或鏈表方式存儲(chǔ)。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個(gè)通訊錄表的輸出。typedef struct { char num[5]。/*員工編號(hào)*/ char name[8]。/*員工姓名*/ char phone[9]。/*辦公室電話號(hào)碼*/ char call[12]。/*手機(jī)號(hào)碼*/ }DataType；/*員工通訊信息的結(jié)構(gòu)類(lèi)型*/ typedef struct node { DataType data。/*結(jié)點(diǎn)的數(shù)據(jù)域*/ struct node *next。/*結(jié)點(diǎn)的指針域*/ }ListNode,*LinkList；/*通訊錄鏈表的結(jié)構(gòu)類(lèi)型*/ // : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。// //include “” include“” include “” include include include using namespace std。define LIST_INIT_SIZE 100 define LISTINCREMENT 10 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 typedef intStatus。typedef struct { /*員工通訊信息的結(jié)構(gòu)類(lèi)型定義*/char num[5]。/*員工編號(hào)*/char name[8]。/*員工姓名*/ char phone[9]。/*辦公室電話號(hào)碼*/char call[12]。/*手機(jī)號(hào)碼*/char mail[15]。/*郵箱*/ }DataType。/*通訊錄單鏈表的結(jié)點(diǎn)類(lèi)型*/ typedef struct node {DataType data。/*結(jié)點(diǎn)的數(shù)據(jù)域*/struct node *next。/*結(jié)點(diǎn)的指針域*/ }LNode, *LinkList。void CreateList(LinkList amp。L){//逆位序輸入n個(gè)元素的值，建立帶表頭結(jié)點(diǎn)的單鏈線性表LLinkList p。int i,n。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1