數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一圖[推薦](文件)
【正文】 一、實(shí)驗(yàn)?zāi)康?，進(jìn)一步掌握C語(yǔ)言的結(jié)構(gòu)特點(diǎn)。、插入及刪除。要求將用戶(hù)輸入的數(shù)據(jù)按尾插入法來(lái)建立相應(yīng)單鏈表。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。，在插入過(guò)程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。//數(shù)據(jù)域struct node *next。該語(yǔ)句的功能是申請(qǐng)分配一個(gè)類(lèi)型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。a語(yǔ)句，會(huì)出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二棧和隊(duì)列的應(yīng)用一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。}SqStack。} /*數(shù)據(jù)入棧*/ } /*出棧函數(shù)*/ ElemType Pop(SqStack *p){x=pstack[ptop]。i=0。main(){SqStack S。}2./*定義鏈隊(duì)列*/ typedef struct Qnode { ElemType data。Qnodetype *rear。qfront=h。snext=NULL。qfrontnext=pnext。} /*釋放空間*/ /*遍歷鏈隊(duì)列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊(duì)尾*/ { printf(“%d”,pdata)。ElemType e。}五、思考與提高？ 試寫(xiě)一個(gè)算法，判別讀入的一個(gè)以‘’為結(jié)束符的字符序列是否是?回文?。、中序遍歷與后序遍歷二叉樹(shù)。struct BiTNode *lchild,*rchild。CreateBiTree(T)。printf(“n”)。}五、思考與提高編寫(xiě)遞歸算法，計(jì)算二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目。printf(“n”)。printf(“n”)。/*建立二叉樹(shù)*/BiTree CreateBiTree(BiTree amp。typedef char ElemType。,并通過(guò)調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。Q)。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。x=pdata。qrear=s。for(i=1。/*初始化并建立鏈隊(duì)列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。}Qnodetype。int N。} /*置空順序棧函數(shù)*/ void setEmpty(SqStack *p){ ptop=1。} /*棧頂1*/ /*獲取棧頂元素函數(shù)*/ ElemType GetTop(SqStack *p){ x=pstack[ptop]。/*申請(qǐng)空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。(2)插入元素(3)刪除棧頂元素(4)取棧頂元素(5)遍歷順序棧(6)置空順序棧 (1)初始化并建立鏈隊(duì)列(2.)入鏈隊(duì)列(3)出鏈隊(duì)列(4)遍歷鏈隊(duì)列四、實(shí)現(xiàn)提示1./*定義順序棧的存儲(chǔ)結(jié)構(gòu)*/ typedef struct { ElemType stack[MAXNUM]。五、思考與提高，應(yīng)如何建立順序表。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。用C語(yǔ)言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。/* 順序表的長(zhǎng)度 */ }sequenlist。因此，可用C語(yǔ)言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。——單鏈表中的各種基本操作。(R[i].score六、實(shí)驗(yàn)總結(jié)與思考。R[max]=R[i]。printf(“n請(qǐng)輸入學(xué)生成績(jī): n”)。五、實(shí)驗(yàn)提示define n 30 typedef struct student { char name[8]。實(shí)驗(yàn)四排序（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，并掌握用高?jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法； ，并能加以靈活應(yīng)用； 。i,amp。/*求雙親結(jié)點(diǎn)的編號(hào)j*/if(i % 2 == 0)s[j]lchild = q。qlchild = NULL。 x!= 39。i,amp。int j,i,x。} 三元順序表的轉(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ù)的先序、中序與后序遍歷算法。aa249。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個(gè)元素存儲(chǔ)的位置為k=i(i1)/2+j1。235。234。A=aaa234。=234。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。六、實(shí)驗(yàn)總結(jié)與思考，應(yīng)如何建立順序表。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。用C語(yǔ)言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。/*順序表的長(zhǎng)度 */ }sequenlist。因此，可用C語(yǔ)言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。——單鏈表中的各種基本操作。對(duì)C語(yǔ)言程序不熟悉的同學(xué)，上機(jī)時(shí)最好帶上C語(yǔ)言程序設(shè)計(jì)的教材，以備查閱。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中的經(jīng)驗(yàn)與體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。需求分析：以無(wú)歧義的陳述說(shuō)明程序設(shè)計(jì)的任務(wù)、約束條件、輸入輸出要求、對(duì)功能的規(guī)定及模型。硬件要求：在多媒體教室講解及演示。實(shí)現(xiàn)簡(jiǎn)單的先序遍歷，中序遍歷和后序遍歷算法。各實(shí)驗(yàn)單元與教科書(shū)的各章只具有粗略的對(duì)應(yīng)關(guān)系，一個(gè)實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容。，以便為應(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)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。這門(mén)課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。五、實(shí)驗(yàn)結(jié)果給出源程序及輸入、輸出結(jié)果。將實(shí)驗(yàn)源程序調(diào)試并運(yùn)行。三、實(shí)驗(yàn)內(nèi)容創(chuàng)建給定的圖，從鄰接表和鄰接矩陣兩種存儲(chǔ)方式中選擇一種。掌握有關(guān)圖的操作算法并用高級(jí)語(yǔ)言實(shí)現(xiàn)。四）高級(jí)
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1