【文章內(nèi)容簡(jiǎn)介】 的知道要做什么，從哪里開(kāi)始做，怎么做，思路很清晰。經(jīng)過(guò)編程，學(xué)會(huì)了串的操作與實(shí)現(xiàn)，并且對(duì)C++也有了新的認(rèn)識(shí)。第三篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)(訓(xùn))指導(dǎo)書電氣與信息工程學(xué)院實(shí)驗(yàn)中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。它主要介紹線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲(chǔ)實(shí)現(xiàn)，在此基礎(chǔ)上介紹一些典型算法及時(shí)、空效率分析。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。通過(guò)學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計(jì)思想及程序?qū)崿F(xiàn)，能夠根據(jù)實(shí)際問(wèn)題選取合適的存儲(chǔ)方案，設(shè)計(jì)出簡(jiǎn)潔、高效、實(shí)用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開(kāi)發(fā)打下良好的基礎(chǔ)。學(xué)習(xí)這門課程，習(xí)題和實(shí)驗(yàn)是兩個(gè)關(guān)鍵環(huán)節(jié)。學(xué)生理解算法的最佳途徑是上機(jī)實(shí)驗(yàn)。因此，實(shí)驗(yàn)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。為了更好地配合學(xué)生實(shí)驗(yàn)，特編寫該實(shí)驗(yàn)指導(dǎo)書。一、實(shí)驗(yàn)?zāi)康?、要求和任?wù)計(jì)算機(jī)編程中加工處理的對(duì)象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計(jì)算機(jī)程序僅僅了解計(jì)算機(jī)語(yǔ)言是不夠的，還必須掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級(jí)開(kāi)設(shè)，對(duì)于計(jì)算機(jī)程序設(shè)計(jì)知識(shí)的初學(xué)者，理解和掌握其中的原理就顯得較為困難。、編譯、調(diào)試程序。，并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。，提高算法設(shè)計(jì)的能力和動(dòng)手實(shí)驗(yàn)的技能。，以便為應(yīng)用設(shè)計(jì)的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。，要求學(xué)生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過(guò)程的規(guī)范，從而培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。二、實(shí)驗(yàn)基本內(nèi)容及學(xué)時(shí)分配為了達(dá)到實(shí)驗(yàn)?zāi)康?，本課程安排了4個(gè)實(shí)驗(yàn)單元，訓(xùn)練的重點(diǎn)在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強(qiáng)調(diào)面面俱到。各實(shí)驗(yàn)單元與教科書的各章只具有粗略的對(duì)應(yīng)關(guān)系，一個(gè)實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容?？倢W(xué)時(shí)：8學(xué)時(shí)。線性表（2學(xué)時(shí)）（1）熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實(shí)現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；（3）通過(guò)本次實(shí)驗(yàn)幫助學(xué)生提高C語(yǔ)言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。數(shù)組和廣義表（2學(xué)時(shí)）（1）掌握稀疏矩陣的壓縮存儲(chǔ)（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹(shù)與二叉樹(shù)（2學(xué)時(shí)）常見(jiàn)的二叉樹(shù)遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。實(shí)現(xiàn)簡(jiǎn)單的先序遍歷，中序遍歷和后序遍歷算法。排序（2學(xué)時(shí)）常見(jiàn)的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡(jiǎn)單選擇排序、樹(shù)形選擇類排序和堆排序。實(shí)冒泡排序或者直接插入排序算法。三、說(shuō)明該課程采用理論與實(shí)踐相結(jié)合的教學(xué)方法，集知識(shí)性與趣味性于一體，達(dá)到良好的教學(xué)效果。硬件要求：在多媒體教室講解及演示。為保證教學(xué)順利進(jìn)行，要求實(shí)驗(yàn)室提供電腦等設(shè)備。學(xué)生每次上機(jī)實(shí)驗(yàn)都必須遵守實(shí)驗(yàn)室的有關(guān)規(guī)定。四、實(shí)驗(yàn)報(bào)告規(guī)范 實(shí)驗(yàn)報(bào)告的內(nèi)容包括：實(shí)驗(yàn)?zāi)康模赫f(shuō)明實(shí)驗(yàn)所驗(yàn)證的知識(shí)點(diǎn)。需求分析：以無(wú)歧義的陳述說(shuō)明程序設(shè)計(jì)的任務(wù)、約束條件、輸入輸出要求、對(duì)功能的規(guī)定及模型。邏輯設(shè)計(jì)：說(shuō)明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系。詳細(xì)設(shè)計(jì)：邏輯設(shè)計(jì)中定義的所有數(shù)據(jù)類型的實(shí)現(xiàn)，核心算法的設(shè)計(jì)描述、人機(jī)界面設(shè)計(jì)、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測(cè)試數(shù)據(jù)設(shè)計(jì)。測(cè)試分析：測(cè)試結(jié)果的分析與討論，測(cè)試過(guò)程中遇到的主要問(wèn)題及采取的解決措施。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中的經(jīng)驗(yàn)與體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。程序清單：源程序中應(yīng)有足夠的注釋。如果提交源程序軟盤，列出程序文件名。五、如何提高上機(jī)效率為了提高上機(jī)的效率，真正達(dá)到實(shí)驗(yàn)?zāi)康模笸瑢W(xué)做好實(shí)驗(yàn)前的準(zhǔn)備工作，寫好實(shí)驗(yàn)預(yù)習(xí)報(bào)告，即實(shí)驗(yàn)報(bào)告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測(cè)試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯(cuò)，通過(guò)閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。對(duì)C語(yǔ)言程序不熟悉的同學(xué)，上機(jī)時(shí)最好帶上C語(yǔ)言程序設(shè)計(jì)的教材，以備查閱。調(diào)試中遇到問(wèn)題，應(yīng)認(rèn)真分析，確定可疑點(diǎn)，設(shè)置調(diào)試斷點(diǎn)或輸出斷點(diǎn)處變量的值，以便發(fā)現(xiàn)問(wèn)題，迅速排除問(wèn)題，加快調(diào)試速度。實(shí)驗(yàn)室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實(shí)驗(yàn)室實(shí)驗(yàn)需預(yù)習(xí)報(bào)告（不能單純抄寫，預(yù)習(xí)程序代碼）實(shí)驗(yàn)報(bào)告（總結(jié)，注釋，實(shí)驗(yàn)結(jié)果）目 錄實(shí)驗(yàn)一 線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）..........................................4 實(shí)驗(yàn)二 數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）....................................6 實(shí)驗(yàn)三 樹(shù)與二叉樹(shù)（設(shè)計(jì)性實(shí)驗(yàn)）..........................................8 實(shí)驗(yàn)四 排序（設(shè)計(jì)性實(shí)驗(yàn)）................................................9實(shí)驗(yàn)一線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，進(jìn)一步掌握C語(yǔ)言的結(jié)構(gòu)特點(diǎn)?！獑捂湵淼亩x及C語(yǔ)言實(shí)現(xiàn)?！獑捂湵碇械母鞣N基本操作。二、實(shí)驗(yàn)內(nèi)容、插入及刪除。、插入及刪除。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。，結(jié)點(diǎn)的值域?yàn)檎蛿?shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來(lái)建立相應(yīng)單鏈表。五、實(shí)驗(yàn)提示，一維數(shù)組的機(jī)內(nèi)表示就是順序結(jié)構(gòu)。因此，可用C語(yǔ)言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。在此，我們利用C語(yǔ)言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。int len。/*順序表的長(zhǎng)度 */ }sequenlist。，可避免在后面的參考程序中代碼重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。，在插入過(guò)程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。，還含有一個(gè)指針域。用C語(yǔ)言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。typedef struct node { elemtype data。//數(shù)據(jù)域struct node *next。//指針域}linklist。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。構(gòu)造一個(gè)結(jié)點(diǎn)需用到C語(yǔ)言的標(biāo)準(zhǔn)函數(shù)malloc()，如給指針變量p分配一個(gè)結(jié)點(diǎn)的地址：p=(linklist *)malloc(sizeof(linklist))。該語(yǔ)句的功能是申請(qǐng)分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。當(dāng)結(jié)點(diǎn)不需要時(shí)可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點(diǎn)存儲(chǔ)空間，這時(shí)p為空值（NULL）。六、實(shí)驗(yàn)總結(jié)與思考，應(yīng)如何建立順序表。=amp。a語(yǔ)句，會(huì)出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。，并實(shí)現(xiàn)矩陣的轉(zhuǎn)置。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。233。a22 。=234。21五、實(shí)驗(yàn)提示 。： 234。A=aaa234。4243235。41234。a31a32a33234。1個(gè)位置，a21存入到第二個(gè)位置，將它們存入到一個(gè)線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44234。235。aij的位則aij能存到第幾個(gè)位置，我們要以用梯形公式算面積。置是它上面的元素之和再加上左邊的元素之和。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個(gè)元素存儲(chǔ)的位置為k=i(i1)/2+j1。因?yàn)榫仃嘇為對(duì)稱矩陣，(另一部分沒(méi)有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。//非零元的行下標(biāo)和列下標(biāo) elemtype e。//非零元數(shù)據(jù)} 三元組順序表存儲(chǔ)類型 struct tsmatrix{ triple data[12500]。aa249。a44int mu,nu,tu。} 三元順序表的轉(zhuǎn)置 方法：(1)將矩陣行列互換，(2)重排矩陣六、實(shí)驗(yàn)總結(jié)與思考？？實(shí)驗(yàn)三樹(shù)與二叉樹(shù)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容 三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟，內(nèi)容包括二叉鏈表的結(jié)構(gòu)描述、二叉樹(shù)的建立、二叉樹(shù)的先序、中序與后序遍歷算法。,并通過(guò)調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。五、實(shí)驗(yàn)提示建立二叉樹(shù)的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。struct node1 *s[30]。int j,i,x。printf(“建立二叉樹(shù)，輸入結(jié)點(diǎn)對(duì)應(yīng)的編號(hào)和值,編號(hào)和值之間用逗號(hào)隔開(kāi)nn”)。printf(“i,x = ”)。scanf(“%d,%c