【正文】 考，應(yīng)如何建立順序表。該語(yǔ)句的功能是申請(qǐng)分配一個(gè)類(lèi)型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。//數(shù)據(jù)域struct node *next。用C語(yǔ)言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。，在插入過(guò)程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。/*順序表的長(zhǎng)度 */ }sequenlist。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。因此，可用C語(yǔ)言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。要求將用戶輸入的數(shù)據(jù)按尾插入法來(lái)建立相應(yīng)單鏈表。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。、插入及刪除。——單鏈表中的各種基本操作。實(shí)驗(yàn)室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實(shí)驗(yàn)室實(shí)驗(yàn)需預(yù)習(xí)報(bào)告（不能單純抄寫(xiě)，預(yù)習(xí)程序代碼）實(shí)驗(yàn)報(bào)告（總結(jié)，注釋?zhuān)瑢?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)。對(duì)C語(yǔ)言程序不熟悉的同學(xué)，上機(jī)時(shí)最好帶上C語(yǔ)言程序設(shè)計(jì)的教材，以備查閱。如果提交源程序軟盤(pán)，列出程序文件名。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中的經(jīng)驗(yàn)與體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。詳細(xì)設(shè)計(jì)：邏輯設(shè)計(jì)中定義的所有數(shù)據(jù)類(lèi)型的實(shí)現(xiàn)，核心算法的設(shè)計(jì)描述、人機(jī)界面設(shè)計(jì)、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測(cè)試數(shù)據(jù)設(shè)計(jì)。需求分析：以無(wú)歧義的陳述說(shuō)明程序設(shè)計(jì)的任務(wù)、約束條件、輸入輸出要求、對(duì)功能的規(guī)定及模型。學(xué)生每次上機(jī)實(shí)驗(yàn)都必須遵守實(shí)驗(yàn)室的有關(guān)規(guī)定。硬件要求：在多媒體教室講解及演示。實(shí)冒泡排序或者直接插入排序算法。實(shí)現(xiàn)簡(jiǎn)單的先序遍歷，中序遍歷和后序遍歷算法。線性表（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ù)、指針類(lèi)型、鏈表的使用）。各實(shí)驗(yàn)單元與教科書(shū)的各章只具有粗略的對(duì)應(yīng)關(guān)系，一個(gè)實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類(lèi)型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。，以便為應(yīng)用設(shè)計(jì)的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。、編譯、調(diào)試程序。一、實(shí)驗(yàn)?zāi)康摹⒁蠛腿蝿?wù)計(jì)算機(jī)編程中加工處理的對(duì)象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫(xiě)計(jì)算機(jī)程序僅僅了解計(jì)算機(jī)語(yǔ)言是不夠的，還必須掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。因此，實(shí)驗(yàn)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。學(xué)習(xí)這門(mén)課程，習(xí)題和實(shí)驗(yàn)是兩個(gè)關(guān)鍵環(huán)節(jié)。這門(mén)課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。第三篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書(shū)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)(訓(xùn))指導(dǎo)書(shū)電氣與信息工程學(xué)院實(shí)驗(yàn)中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的一門(mén)核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專(zhuān)業(yè)課必考課程之一。在本次實(shí)驗(yàn)中能夠清楚的知道要做什么，從哪里開(kāi)始做，怎么做，思路很清晰。}五、調(diào)試及測(cè)試數(shù)據(jù)（1）三元組順序表存儲(chǔ)稀疏矩陣并實(shí)現(xiàn)矩陣的轉(zhuǎn)置；（2）實(shí)現(xiàn)矩陣的經(jīng)典轉(zhuǎn)置算法并測(cè)試；六、實(shí)驗(yàn)總結(jié)在本實(shí)驗(yàn)中，老師給出了“三元組順序表存儲(chǔ)稀疏矩陣并實(shí)現(xiàn)矩陣的轉(zhuǎn)置”的完整實(shí)驗(yàn)代碼供我們參考。transpose(a,b)。intput(a)。}return 0。}elseprintf(“t%d”,0)。 col==[q].j)//找出b矩陣非0元素//{printf(“t%d”,[q].e)。col{if(row==[q].i amp。for(row=1。int row,col。}//輸出轉(zhuǎn)置后的矩陣int outputtranspose(tx amp。} }}printf(“n”)。[q].e=[p].e。pif([p].j==col)//循環(huán)非0數(shù)組中的元素，[p].j等于當(dāng)時(shí)的a矩陣在中的col// { //把矩陣a中非0元素的行標(biāo)和列標(biāo)等于矩陣b非0元素的列標(biāo)和行標(biāo)//[q].i=[p].j。//非0元素的個(gè)數(shù)///if(!=0)//判斷是否有非0元素// {//雙重循環(huán)//for(col=1。//矩陣b的行數(shù)等于矩陣a的列數(shù)//=。//找出非0元素//int p,q=1。}//定義了一個(gè)新的矩陣b// int transpose(tx a,tx amp。}printf(“n”)。p++。amp。row{for(col=1。printf(“輸出原始矩陣：n”)。a){int row,col。}return 0。}=p。[p].e=temp。if(temp!=0){[p].i=row。col{scanf(“%d”,amp。for(row=1。)。printf(“請(qǐng)輸入矩陣列數(shù)：”)。scanf(“%d”,amp。//row 表示元素的行標(biāo)，col 表示元素的列標(biāo)，p表示非0元素的計(jì)數(shù)器//int temp。//向矩陣中輸入元素 int intput(tx amp。//存儲(chǔ)非0元素的數(shù)組，該數(shù)組是從1開(kāi)始，所以下面的p從等于1開(kāi)始// int mu,nu,tu。}te。}（2）實(shí)現(xiàn)矩陣的經(jīng)典轉(zhuǎn)置算法并測(cè)試；include include define maxsize 1200 define Elemtype int //該結(jié)構(gòu)體中存的是數(shù)組data[maxsize+1]中的元素的值和行標(biāo)和列標(biāo)//typedef struct { int i,j。ShowMtrix(N)。FastTransposeSMtrix(M,amp。ShowMtrix(M)。CreateMtrix(amp。}} }main(){struct TSMtrix M。Tdata[q].e=[p].e。Tdata[q].i=[p].j。p{col=[p].j。col[col]=[col1]+[col1]。[1]=1。for(t=1。if(Ttu){for(col=1。Tnu=。} }void FastTransposeSMtrix(struct TSMtrix M,struct TSMtrix *T){ /*矩陣的快速轉(zhuǎn)置*/int t=1,p=1,q,col=。}elseprintf(“0”)。 [dir].j==j){printf(“%d”,[dir].e)。j{if([dir].i==i amp。for(i=1。}} }void ShowMtrix(struct TSMtrix M){ /*打印出矩陣*/int i=1,j=1,dir=1。Mdata[i].j=row。i。elem)。col,amp。i{printf(“please input element col,row,value:n”)。Mtu=tu。Mmu=mu。nu,amp。scanf(“%d%d%d”,amp。void CreateMtrix(struct TSMtrix *M){ /*創(chuàng)建一個(gè)稀疏矩陣*/int i,elem,col,row,mu,nu,tu。/*各列非零元的個(gè)數(shù)*/int mu,nu,tu。/*各行第一個(gè)非零元的位置表*/int cpos[MAXRC+1]。struct TSMtrix {struct Triple data[MAXSIZE+1]。/*該非零元的行下標(biāo)和列下標(biāo)*/int e。理論永遠(yuǎn)！=實(shí)際。} 運(yùn)行結(jié)果直接插入排序：冒泡排序：簡(jiǎn)單選擇排序：二路歸并排序：快速排序：數(shù)據(jù)結(jié)構(gòu) 第 12 頁(yè) 安徽工業(yè)大學(xué)計(jì)算機(jī)學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告書(shū)