【正文】 ti_set::operator(Multi_set constamp。 a)。 operator+=(Multi_set constamp。具體的實(shí)現(xiàn)可以是中序線(xiàn)索化的平衡排序二叉樹(shù)，或者帶父節(jié)點(diǎn)指針的平衡排序二叉樹(shù)。就如一個(gè)菜籃子里面可以放兩個(gè)蘋(píng)果。九、可研究與探索的問(wèn)題：研究平衡排序二叉樹(shù)與一般的排序二叉樹(shù)在插入和刪除方面的性能比較。將這組整數(shù)按生成的次序插入到一個(gè)平衡排序二叉樹(shù)中。另一個(gè)線(xiàn)性表來(lái)存儲(chǔ)預(yù)定義的函數(shù)名。三、實(shí)驗(yàn)?zāi)康模簷z查學(xué)生用堆棧解決實(shí)際問(wèn)題。找出程序運(yùn)行速度的瓶頸。七、實(shí)驗(yàn)原理及要點(diǎn)（知識(shí)點(diǎn)）：堆棧與回溯八、實(shí)驗(yàn)內(nèi)容和要求：用堆棧完成此試驗(yàn)。找出程序運(yùn)行速度的瓶頸。六、實(shí)驗(yàn)設(shè)備環(huán)境：計(jì)算機(jī)。十、驗(yàn)收及實(shí)驗(yàn)報(bào)告要求：現(xiàn)場(chǎng)操作及運(yùn)行效果驗(yàn)收。六、實(shí)驗(yàn)設(shè)備環(huán)境：計(jì)算機(jī)。給出試驗(yàn)報(bào)告。七、實(shí)驗(yàn)原理及要點(diǎn)（知識(shí)點(diǎn)）：各種隊(duì)列的實(shí)現(xiàn)。二、成績(jī)：編碼：占整個(gè)實(shí)驗(yàn)成績(jī)的50%；測(cè)試：占整個(gè)實(shí)驗(yàn)成績(jī)的20%；文檔：占整個(gè)實(shí)驗(yàn)成績(jī)的30%。試編寫(xiě)算法實(shí)現(xiàn)上述排序方法，并討論此種方法的優(yōu)缺點(diǎn)。提示：兩個(gè)頂點(diǎn)及k值均作為參數(shù)給出。解題思路：根據(jù)完全二叉樹(shù)順序存儲(chǔ)的性質(zhì)來(lái)確定二叉樹(shù)的父子關(guān)系即“還原”了二叉樹(shù)，之后再按照二叉樹(shù)二叉鏈表的構(gòu)造方法進(jìn)行建立。（2）掌握應(yīng)用二叉樹(shù)遞歸遍歷思想解決問(wèn)題的方法。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱(chēng)： 串 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)4 串一、實(shí)驗(yàn)?zāi)康暮鸵笳莆沾拇鎯?chǔ)及應(yīng)用。（2）掌握利用棧進(jìn)行表達(dá)式求和的算法。（2）鏈表不能實(shí)現(xiàn)直接定位，一定注意指針的保存，防止丟失。x)。scanf(“%d”,amp。print_list()。printf(“ 2searchn”)。i)[i+1]=[i]。int last。（2）編寫(xiě)順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。（4）外文、符號(hào)、公式要準(zhǔn)確，應(yīng)使用統(tǒng)一規(guī)定的名詞和符號(hào)。第一篇：算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)金陵科技學(xué)院實(shí)驗(yàn)報(bào)告學(xué) 生 實(shí) 驗(yàn) 報(bào) 告 冊(cè)課程名稱(chēng)：學(xué)生學(xué)號(hào)：所屬院部：（理工類(lèi)）算法與數(shù)據(jù)結(jié)構(gòu) 專(zhuān)業(yè)班級(jí)： 13網(wǎng)絡(luò)工程1305106009 學(xué)生姓名： 陳韜網(wǎng)絡(luò)與通信工程學(xué)院 指導(dǎo)教師： 沈奇 14 ——20 15 學(xué)年 第 1 學(xué)期金陵科技學(xué)院教務(wù)處制金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告書(shū)寫(xiě)要求實(shí)驗(yàn)報(bào)告原則上要求學(xué)生手寫(xiě)，要求書(shū)寫(xiě)工整。（3）盡量采用專(zhuān)用術(shù)語(yǔ)來(lái)說(shuō)明事物。編寫(xiě)主函數(shù)測(cè)試結(jié)果。程序清單：include include define MAXSIZE 100 typedef struct { int data[MAXSIZE]。i=loc。printf(“ 1printn”)。switch(choice){case 1: printf(“the original list is:n”)。case 3: printf(“pls input x you want to insert:n”)。scanf(“%d”,amp。實(shí)驗(yàn)要求（1）注意鏈表的空間是動(dòng)態(tài)分配的，某結(jié)點(diǎn)不用之后要及時(shí)進(jìn)行物理刪除，以便釋放其內(nèi)存空間。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱(chēng)： 堆棧和隊(duì)列 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)3 堆棧和隊(duì)列一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握應(yīng)用棧解決問(wèn)題的方法。入隊(duì)列采取簡(jiǎn)化的短作業(yè)優(yōu)先原則，若一個(gè)新提交的作業(yè)的預(yù)計(jì)執(zhí)行時(shí)間小于隊(duì)頭和隊(duì)尾作業(yè)的平均時(shí)間，則插入在隊(duì)頭，否則插入在隊(duì)尾。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告五、實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)）金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱(chēng)： 二叉樹(shù) 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)5 二叉樹(shù)一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握二叉樹(shù)的生成，以及前、中、后序遍歷算法。試編寫(xiě)算法由此順序存儲(chǔ)結(jié)構(gòu)建立該二叉樹(shù)的二叉鏈表。簡(jiǎn)單路徑是指其頂點(diǎn)序列中不含有重復(fù)頂點(diǎn)的路徑。則可按如下方法排序：另設(shè)數(shù)組number[v…w]，令number[i]統(tǒng)計(jì)關(guān)鍵字為整數(shù)i的紀(jì)錄個(gè)數(shù)，然后按number重排序列以達(dá)到有序。程序清單：金陵科技學(xué)院實(shí)驗(yàn)報(bào)告四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問(wèn)題及解決辦法，編程后的心得體會(huì)）第二篇：算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)北 京 郵 電 大 學(xué)計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院算 法 與 數(shù) 據(jù) 結(jié) 構(gòu)實(shí) 驗(yàn) 指 導(dǎo) 書(shū)楊俊、徐塞虹、漆濤 編著2006年9月 算法與數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)指導(dǎo)書(shū)目錄實(shí)驗(yàn)要求....................................................................................................................................3 試驗(yàn)一、約瑟夫環(huán)..............................................................................…………………..……4 試驗(yàn)二、長(zhǎng)整數(shù)四則運(yùn)算運(yùn)算………………………………………………………………4 實(shí)驗(yàn)三、八皇后.....................................……..........................................................................5 實(shí)驗(yàn)四、騎士遍歷......................................……………………..............................................5 實(shí)驗(yàn)五、桌面計(jì)算器...............................……………..............................................................6 實(shí)驗(yàn)六、平衡排序二叉樹(shù)....................…...…….....................................................................6 試驗(yàn)七、多重集合的實(shí)現(xiàn)……......................................………………………………………7 試驗(yàn)八、圖論………………………………………………………………………….……..8 實(shí)驗(yàn)八、內(nèi)部排序性能的比較..........………………….............................................................8 教材及主要參考文獻(xiàn)………………………………………………………………………………..9 2 北京郵電大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 算法與數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)指導(dǎo)書(shū)實(shí)驗(yàn)要求一、本課程在講課期間需要做上機(jī)實(shí)驗(yàn)，目的之一是檢查學(xué)生對(duì)所學(xué)算法的掌握和理解程度；其次是鍛煉學(xué)生的團(tuán)隊(duì)合作精神。六、實(shí)驗(yàn)設(shè)備環(huán)境：計(jì)算機(jī)。要求程序必須上機(jī)編譯通過(guò)并且正確運(yùn)行。四、實(shí)驗(yàn)學(xué)時(shí)：2小時(shí)五、實(shí)驗(yàn)組人數(shù)：3人。B的選擇所應(yīng)考慮的因素。四、實(shí)驗(yàn)學(xué)時(shí)：2小時(shí)五、實(shí)驗(yàn)組人數(shù)：1人。給出試驗(yàn)報(bào)告。六、實(shí)驗(yàn)設(shè)備環(huán)境：計(jì)算機(jī)。給出試驗(yàn)報(bào)告。用法如 pi = ，r = 3, r*pi^2 3）還可以有事先定義的函數(shù)如：“sin()”（正弦）、“cos()”（余弦）、“l(fā)og()”（對(duì)數(shù)）、“l(fā)n()”（自然對(duì)數(shù)）等函數(shù)?？梢杂靡粋€(gè)線(xiàn)性表來(lái)存儲(chǔ)臨時(shí)變量。二、問(wèn)題描述：隨機(jī)生成一組整數(shù)p0,p1,…pn－１。八、實(shí)驗(yàn)內(nèi)容和要求：統(tǒng)計(jì)在平衡排序二叉樹(shù)的插入和刪除過(guò)程中各種旋轉(zhuǎn)的出現(xiàn)次數(shù)。所謂的多重集合類(lèi)似于集合，但是一件東西可以放置多個(gè)副本。將多重集合封裝成一個(gè)類(lèi)。//如果集合包含v 則返回true，否則返回falseMulti_setamp。 operator=(T constamp。 b)。給出試驗(yàn)報(bào)告。）三、實(shí)驗(yàn)?zāi)康模簩W(xué)習(xí)根據(jù)不同的運(yùn)算來(lái)選取不同的存儲(chǔ)結(jié)構(gòu)。十、驗(yàn)收及實(shí)驗(yàn)報(bào)告要求：現(xiàn)場(chǎng)操作及運(yùn)行效果驗(yàn)收。四、實(shí)驗(yàn)學(xué)時(shí)：2小時(shí)五、實(shí)驗(yàn)組人數(shù)：3人。26）排序算法的時(shí)間復(fù)雜度可以有O(n)和 O(n log n)。給出在均勻的隨機(jī)分布下，對(duì)大中小問(wèn)題的最快的排序算法。各院部可根據(jù)學(xué)科特點(diǎn)和實(shí)驗(yàn)具體要求增加項(xiàng)目。實(shí)驗(yàn)報(bào)告裝訂要求實(shí)驗(yàn)批改完畢后，任課老師將每門(mén)課程的每個(gè)實(shí)驗(yàn)項(xiàng)目的實(shí)驗(yàn)報(bào)告以自然班為單位、按學(xué)號(hào)升序排列，裝訂成冊(cè)，并附上一份該門(mén)課程的實(shí)驗(yàn)大綱。解題思路：首先查找插入的位置，再移位，最后進(jìn)行插入操作；從第一個(gè)元素開(kāi)始找到第一個(gè)大于該新結(jié)點(diǎn)值x的元素位置i即為插入位置；然后將從表尾開(kāi)始依次將元素后移一個(gè)位置直至元素i；最后將新結(jié)點(diǎn)x插入到i位置。void main(){ sequenlist L。*/ include typedef int datatype。printf(“請(qǐng)輸入元素個(gè)數(shù)：”)。y=fun(L,x,n)。}sequenlist。x)。}++。}sequenlist。for(i=1。金陵科技學(xué)院實(shí)驗(yàn)報(bào)告printf(“n”)。選做題已知指針LA和LB分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)單鏈表的首元結(jié)點(diǎn)。選做題在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)輸出受限的雙端循環(huán)隊(duì)列的入列和出列算法。選做題假設(shè)以鏈結(jié)構(gòu)表示串，編寫(xiě)算法實(shí)現(xiàn)將串S插入到串T中某個(gè)字符之后，若串T中不存在這個(gè)字符，則將串S聯(lián)接在串T的末尾。（4）在第一題基礎(chǔ)上，求二叉樹(shù)的深度。（2）對(duì)上面所構(gòu)造的無(wú)向圖，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，輸出遍歷序列。測(cè)試下列各排序函數(shù)的機(jī)器實(shí)際執(zhí)行時(shí)間（至少測(cè)試兩個(gè)）：直接插入排序、希爾排序（增量為4，2，1）、冒泡排序、快速排序、直接選擇排序、二路歸并排序、堆排序和基于鏈?zhǔn)疥?duì)列的基數(shù)排序。設(shè)計(jì)一個(gè)測(cè)試程序進(jìn)行測(cè)試。（2）準(zhǔn)確說(shuō)明，層次清晰。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C 三、實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖）必做題（1）編寫(xiě)程序建立一個(gè)順序表，并逐個(gè)輸出順序表中所有數(shù)據(jù)元素的值。選做題（5）已知兩個(gè)順序表A和B按元素值遞增有序排列，要求寫(xiě)一算法實(shí)現(xiàn)將A和B歸并成一個(gè)按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。elsefor(i=0。printf(“請(qǐng)輸入順序表中的元素個(gè)數(shù)！n”)。typedef struct {datatype a[maxsize]。elsefor(i=0。} } if(i!=sltsize)return a。scanf(“%d”,amp。printf(“輸入要查找的數(shù)：”)。typedef struct { datatype a[maxsize]。} void sort(sequence_list *slt){ int i,j,temp。}} } } void append(sequence_list *slt,int x){ slta[sltsize]=x。printf(“n”)。} display(mylist)。scanf(“%d”,amp。int size。} void sort(sequence_list *slt){ int i, j, temp。}} } } void del(sequence_list *slt, int x){ int m[maxsize]。//將剩下的一個(gè)盤(pán)子移動(dòng)到目的塔上hanoi(n1)。int i = 0。}else {str =(char *)realloc(str,(len + INCR_SIZE)* sizeof(char))。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C 三、實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖）必做題（1）編寫(xiě)輸出字符串s中值等于字符ch的第一個(gè)字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。printf(“創(chuàng)建字符串！”)。i++)。for(i=0。putchar(c)。scanf(“%c”,amp。ch = getchar()。} if(qnext!= NULL)qnext = NULL。free(p)。} void Output(linkstring *S){ linkstring *p = S。printf(“Please enter the location and the length:”)。return 0。（4）在第一題基礎(chǔ)上，求二叉樹(shù)的深度。//結(jié)點(diǎn)數(shù)using namespace std。int x。printf(“請(qǐng)輸入%d結(jié)點(diǎn)的右孩子結(jié)點(diǎn)(若沒(méi)有，請(qǐng)輸入 0)”,tdata)。inorder(trchild)。（2）準(zhǔn)確說(shuō)明，層次清晰。二、實(shí)驗(yàn)儀器和設(shè)備三、實(shí)驗(yàn)內(nèi)容與過(guò)程（含程序清單及流程圖）必做題（1）編寫(xiě)程序建立一個(gè)順序表，并逐個(gè)輸出順序表中所有數(shù)據(jù)元素的值。選做題（5）已知兩個(gè)順序表A和B按元素值遞增有序排列，要求寫(xiě)一算法實(shí)現(xiàn)將A和B歸并成一個(gè)按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。選做題已知指針LA和LB分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)單鏈表的首元結(jié)點(diǎn)。選做題在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)輸出受限的雙端循環(huán)隊(duì)列的入列和