數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)六報(bào)告-wenkub.com
2024-11-13 18:01 本頁面
【正文】 (R[i].score六、實(shí)驗(yàn)總結(jié)與思考。R[max]=R[i]。printf(“n請輸入學(xué)生成績: 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)康?，并掌握用高級語言實(shí)現(xiàn)排序算法的方法； ，并能加以靈活應(yīng)用； 。i,amp。/*求雙親結(jié)點(diǎn)的編號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è)計(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)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。aa249。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個元素存儲的位置為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語言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。/*順序表的長度 */ }sequenlist。因此，可用C語言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68?！獑捂湵碇械母鞣N基本操作。對C語言程序不熟悉的同學(xué)，上機(jī)時(shí)最好帶上C語言程序設(shè)計(jì)的教材，以備查閱。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過程中的經(jīng)驗(yàn)與體會，進(jìn)一步改進(jìn)的設(shè)想。需求分析：以無歧義的陳述說明程序設(shè)計(jì)的任務(wù)、約束條件、輸入輸出要求、對功能的規(guī)定及模型。硬件要求：在多媒體教室講解及演示。實(shí)現(xiàn)簡單的先序遍歷，中序遍歷和后序遍歷算法。各實(shí)驗(yàn)單元與教科書的各章只具有粗略的對應(yīng)關(guān)系，一個實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容。，以便為應(yīng)用設(shè)計(jì)的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。、編譯、調(diào)試程序。因此，實(shí)驗(yàn)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。輸入數(shù)據(jù)后,會提示輸入要轉(zhuǎn)換成多少進(jìn)制的數(shù)。//輸出棧 頂元素m=pop(m。//求余m=push(m,b。輸入要轉(zhuǎn)換的數(shù) printf(“t請輸入要轉(zhuǎn)換成多少進(jìn)制(范 圍 29:nt”。//定義整型變量 m=set(。//返回 1 else//否則 return 0。/申請地址 ldata=a。//定義堆棧類指針 l=NULL。然 后 設(shè) 計(jì) 建 棧 函 數(shù) linkstack* set(, 同 時(shí) 還 要 有 數(shù) 據(jù) 入 棧 函 數(shù) linkstack* push(linkstack *k,int a,出棧函數(shù),判斷棧是否為空函數(shù) int empty(linkstack *k,取棧頂函數(shù) int gettop(linkstack *k。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。gets(a)。m=strlen(a)。printf(“[:1+(2+3)*9/(2)6].n請輸入一個表達(dá)式:n”)。} //主函數(shù) void main(){ char a[80]。} if(p%2==0amp。amp。))s++。amp。amp。amp。amp。amp。(39。)39。*39。+39。(39。a[i+1]==39。if(a[i]==39。amp。*39。+39。||a[i]==39。} // Can(char a[],int n){ int p=0,s=0,t=0。39。InitStack_R(amp。} GetTop_D(amp。break。OPND,amp。Pop_D(amp。theta)。case39。OPTR,amp。break。Push_D(amp。||ch!=39。OPTR,amp。)。OPTR)。double x,a,b。atop。} return First[m][n]。} //算符優(yōu)先級判斷函數(shù)char Precede(char a,char b){ int m,n。} //取數(shù)據(jù)棧頂數(shù)函數(shù)void GetTop_D(OPND_Stack *a,double *b){ *b=adata[atop]。adata[atop]=b。}OPTR_Stack。int top。,39。,39。,39。char OP[7]={39。39。39。39。 39。39。39。39。39。39。39。39。39。39。39。39。^39。(39。*39。+39。在編程過程中，雖然有時(shí)候是很發(fā)悶的，尤其是程序無錯但結(jié)果不對，但是在完成一個完整的程序時(shí)所帶來的喜悅是其它事情所不能替代的。在編程的過程中，我深深地體會到力不從心—有些知識沒能深入地理解和掌握以及VC++的許多功能沒能探索和了解使我編程時(shí)有好多的思想運(yùn)用不上(如設(shè)計(jì)一個美觀的操作界面)。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。gets(a)。m=strlen(a)。printf(“[:1+(2+3)*9/(2)6].n請輸入一個表達(dá)式:n”)。主函數(shù)部分： void main(){ char a[80]。}OPND_Stack。中間的計(jì)算過程如果出現(xiàn)小數(shù)也只取整?？傊X得自己的編程水平很有待提高。(plchild)。while(!()){} return 0。int CBiTree::LevelOrderTraverse(BiTree T, int(*Visit)(char))//層序遍歷（非遞歸）{} // include“” include“” include int PrintData(char e){}int main(){CBiTree Tree。Visit(pdata)。//層序遍歷（非遞歸）CStack s。//前序遍歷（遞歸）int PreOrderTraverse2(BiTree T,int(*Visit)(char e))。top=base。T){} void LinkQueue::DeQueue(BiTree amp。CStack::CStack():stacksize(STACK_INIT_SIZE){ //構(gòu)造函數(shù)，初始化} void CStack::Push(BiTree T){...} //入棧 void CStack::Pop(BiTree amp。int length。T)。public:}。Node *next。//出棧 bool
外語相關(guān)推薦
鄂ICP備17016276號-1