【正文】 七、附錄源程序頭文件名清單：include “”//內(nèi)存空間分配頭文件include “”//輸入輸出函數(shù)頭文件include “”//input函數(shù)中字符串轉(zhuǎn)短整形函數(shù)的頭文件 include “”//最后顯示結(jié)果、清屏函數(shù)頭文件。第二組： m 的初值為30；n=8，7個人的密碼依次為：5，1，6，9，4，7，2，3，出列順序為6，5，2，3，7，1，4，8。當(dāng)n個數(shù)字全部輸入完畢，則自動顯示結(jié)果，按任意鍵則退出本程序。時間復(fù)雜度為o（m%n1）當(dāng)n=1時，復(fù)雜度為o（1）。比如是輸入字母，或者輸入0，大于32767溢出；早期的循環(huán)過程中沒有進行優(yōu)化，導(dǎo)致循環(huán)次數(shù)過多，浪費時間；為了輸出時美觀，分別在input和main函數(shù)主體內(nèi)做了兩次，輸入非零的判斷，浪費了資源；算法的時空分析為了限制在輸入過程中不會上溢，只在輸入中限定為四個不全為零的數(shù)字，但是做的是do……while循環(huán)，復(fù)雜度為o（1）。// 輸入為零，重新輸入 }return(k)。if(z==0)printf(“ERROR!The number couldn39。//確定最終輸入數(shù)字的值printf(“n”)。}continue。n39。)//確定輸入為控制字符 即回車或者刪除break。if(c==39。putch(c)。amp。y{c=getch()。//元素類型char a[4]。//約瑟夫環(huán)的結(jié)果輸出其他函數(shù)代碼數(shù)值的輸入限制int input(){int y,k,z=0。//釋放已刪除節(jié)點空間n。//找到下一個密碼printf(“%d”,qcode)。//找到要刪除節(jié)點pnext=qnext。i{p=pnext。}pnext=head。pnext=s。//分配新結(jié)點空間scode=i。//定義頭節(jié)點，和指針for(i=2。}。）{ }}2）有序表單元模塊——實現(xiàn)有序表的抽象數(shù)據(jù)類型；3）節(jié)點結(jié)構(gòu)單元模塊——定義有序表的節(jié)點結(jié)構(gòu)；4）數(shù)據(jù)輸入分析模塊——判斷輸入數(shù)據(jù)正確有效；各模塊之間的調(diào)用關(guān)系如下：主程序模塊↓有序表結(jié)構(gòu)模塊↓節(jié)點結(jié)構(gòu)單元模塊↓數(shù)據(jù)輸入分析模塊三、詳細設(shè)計結(jié)點類型，指針類型TypedefstructLNode{int code,date。2． 程序包含四個模塊：1）主程序模塊：void main(){初始化；for（。L,i,amp。L,i,e)初始條件：線性表L已存在，1≤i≤List Length(L)+：在L中第i個位置之前插入新的數(shù)據(jù)元素e，L長度加1。L)操作結(jié)果：構(gòu)造一個空的線性表L。4． 測試數(shù)據(jù)m 的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4，（正確的出列順序為6，1，4，7，2，1，3，5）。2． 演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中需要輸入的數(shù)據(jù)，運算結(jié)果顯示在其后。本次實驗運用到的是插入排序和快速排序。printf(“n”)。for(i=0。quick_sort(a,0,9)。iscanf(“%d”,amp。printf(“請輸入個您想排序的數(shù)據(jù):n”)。}} void kuaisu(){int a[7],i。quick_sort(L,first,split1)。}quick_sort(int L[],int first,int end){ int split。if(leftL[left]=key。if(leftL[left++]=L[right]。key=L[first]。printf(“n”)。for(i=0。}a[i+1]=m。i){if(a[i]break。for(i=j1。ifor(j=1。printf(“請輸入個您想排序的數(shù)據(jù):n”)。void charu(){ int a[7],j,i,m。if(x==1)charu()。scanf(“%d”,amp。printf(“選擇排序：n”)。printf(“內(nèi)部排序n”)。void charu()。討論各種內(nèi)部排序方法的基本思路，算法特點，排序過程及它們的時間復(fù)雜度的分析。二、實驗內(nèi)容：插入排序：依次將待排序的序列中的每一個記錄插入到先前排序好的序列中，直到全部記錄排序完畢。數(shù)據(jù)結(jié)構(gòu)上機實驗報告5 一﹑實驗名稱：實驗五—內(nèi)部排序二﹑實驗?zāi)康模和ㄟ^實現(xiàn)下述實驗內(nèi)容，學(xué)習(xí)、實現(xiàn)、對比各種排序算法，掌握各種排序算法的優(yōu)劣，以及各種算法使用的情況，并加以靈活應(yīng)用。return j六﹑實驗心得體會：實驗的程序設(shè)計規(guī)劃為先寫一個主函數(shù)int main()，再寫一個查找的子函數(shù)int seqsearch(element list[],int searchnum,int num)，主函數(shù)通過調(diào)用子函數(shù)的方法實現(xiàn)程序的設(shè)計。list[j].key!=searchnum。list[num].key=searchnum。} return 0。} else printf(“查詢元素不存在。if(k!=1){ printf(“所查詢元素的下標(biāo)為：”)。searchnum)。iprintf(“請輸入要查詢的數(shù)據(jù)元素:”)。printf(“請輸入數(shù)據(jù)的元素：n”)。scanf(“%d”,amp。printf(“數(shù)據(jù)結(jié)構(gòu)查找實驗n”)。int seqsearch(element list[],int searchnum,int num)。}element。二、實驗內(nèi)容：實現(xiàn)順序表的查找算法關(guān)于衡量查找的主要操作—查找的查找平均效率的平均長度的討論?？傊?，不管做什么實驗，我們在做實驗前都要先預(yù)習(xí)，對所做的實驗有較深的理解，在做實驗的時候需要很嚴(yán)謹(jǐn)，仔細的查找錯誤，從而能在實驗中收獲知識，提升自己。通過這個實驗，我體會到了理解數(shù)據(jù)結(jié)構(gòu)的重要性，這有真正理解了定義數(shù)據(jù)類型的好處，才能用好這樣一種數(shù)據(jù)結(jié)構(gòu)。PostOrder(Ta)。printf(“后序遍歷:”)。InOrder(Ta)。printf(“中序遍歷:”)。PreOrder(Ta)。printf(“先序遍歷:”)。BiTree Ta。} } void main()//主函數(shù) {printf(“二叉樹的遍歷n”)。PostOrder(Trchild)。InOrder(Trchild)。} } void InOrder(BiTree T)//中序 { if(T!=NULL){ InOrder(Tlchild)。PreOrder(Tlchild)。} return(T)。Tlchild=CreateBiTree()。else { T=(BiTNode *)malloc(sizeof(BiTNode))。 39。p)。BiTree T。} BiTNode,*BiTree。三、實驗步驟與程序：include include include typedef struct BiTNode { char data。數(shù)據(jù)結(jié)構(gòu)上機實驗報告一﹑實驗名稱：實驗三—二叉樹的遍歷二﹑實驗?zāi)康模菏煜ざ鏄涞慕Y(jié)構(gòu)特性，了解相應(yīng)的證明方法；掌握二叉樹的生成，掌握二叉樹的定義和存儲表示，學(xué)會建立一棵特定二叉樹的方法；理解二叉樹的三種遍歷方法：先序遍歷、中序遍歷和后序遍歷；學(xué)會編寫實現(xiàn)樹的各種操作的算法。通過此次實驗，加深了對隊列的存儲結(jié)構(gòu)的了解，同時也對程序設(shè)計能力有了提高，加深了對隊列先進先出性質(zhì)的理解，它允許在表的一端進行插入，在另一端刪除元素，這和我們?nèi)粘Ｉ钪械呐抨犑且恢碌?，最早進入隊列的元素最早離開。} break。break。break。break。case 5:printf(“該隊列的