數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二報(bào)告-全文預(yù)覽
【正文】 驗(yàn)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。} }//使最后一人出列count next data //刪除表頭節(jié)點(diǎn)和表頭附加節(jié)點(diǎn)delete HLnext。delete cp。if(cp ==HL){ ap = HL。cp = HLnext。for(i= 1。Newptr data = i。int i。求出他們的出列序列。,int)”(?HuffCodingHuffmanTreeQAEXPAUHTNodeAAPAPADHZ)，該符號(hào)在函數(shù)_main 中被引用”改不過來，所以迫于無奈，只得稍微改成像C的代碼。盡管實(shí)驗(yàn)內(nèi)容少，但還是學(xué)到一些知識(shí)。HC[i]=new char[nj]。else code[j]=39。k=i。int i,j,p,k。HC, const int n){//}HC=newchar*[n+1]。HT[i].weight=HT[a].weight+HT[b].weight。int i,a,b。b){ //選擇較小的兩個(gè)元素} int x,y。unsigned int parent,lchild,rchild?？傊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 StackEmpty()。CStack()。BiTree top。二、實(shí)驗(yàn)內(nèi)容與要求：基于二叉鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)二叉樹的基本運(yùn)算，要求：⑴能建立非空二叉樹；⑵實(shí)現(xiàn)二叉樹的先、中、后序遞歸遍歷算法；⑶實(shí)現(xiàn)二叉樹的非遞歸的先（或中、或后）序遍歷算法及層序遍歷算法；⑷記錄運(yùn)行結(jié)果并對遞歸算法和非遞歸算法的效率加以分析。printf(“該表達(dá)式的結(jié)果為:n%s=%”,b,EvaluateExpression(a))。printf(“:n”)。while(1){int p。printf(“============簡易計(jì)算器============n”)。return 1。)s++。amp。/39。*39。39。+39。39。)39。a[i+1]==39。))||(a[i]==39。||a[i]==39。(a[i]==39。if((a[i]==39。amp。))s++。)amp。||a[i]==39。if((a[i]==39。(39。OPND)。OPTR,39。return x。ch)。OPND,Operate(a,theta,b))。Pop_D(amp。ch)。OPTR,amp。break。:Pop_R(amp。k++。k)。39。GetTop_R(amp。39。InitStack_R(amp。char ch,theta。} //取數(shù)據(jù)站的棧頂元素，并從棧中刪除此元素 void Pop_D(OPND_Stack *a,double *b){ *b=adata[atop]。if(b==OP[i])n=i。return 0。} //取運(yùn)算符棧頂符函數(shù)void GetTop_R(OPTR_Stack *a,char *b){ *b=adata[atop]。} //運(yùn)算符進(jìn)棧函數(shù)void Push_R(OPTR_Stack *a,char b){ atop++。int top。//數(shù)據(jù)結(jié)構(gòu)體 typedef struct { double data[50]。)39。/39。39。,39。,39。,39。*/ 39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。*/ 39。,39。,39。,39。六程序運(yùn)行結(jié)果 附程序清單include include include //算符優(yōu)先級(jí)表 char First[7][7]= { //39。數(shù)據(jù)結(jié)構(gòu)中的許多結(jié)構(gòu)都是很經(jīng)典思想，只有把編程語言和數(shù)據(jù)結(jié)構(gòu)都熟練掌握的情況下，才能做出一些很好的作品。2心得體會(huì): 我對編程是有很濃厚興趣的。printf(“該表達(dá)式的結(jié)果為:n%s=%”,b,EvaluateExpression(a))。printf(“:n”)。while(1){int p。printf(“============簡易計(jì)算器============n”)。}OPTR_Stack。int top。輸入表達(dá)式中的數(shù)值均為大于等于零的整數(shù)。二實(shí)驗(yàn)內(nèi)容要求：從鍵盤輸入一個(gè)完整的表達(dá)式，以回車作為表達(dá)式輸入結(jié)束的標(biāo)志。定義結(jié)構(gòu)創(chuàng)建結(jié)點(diǎn)： typedef struct { double data[50]。int top。char b[80]。strcpy(b,a)。if(p==0)break。}printf(“=*=*=*=*=*=*表達(dá)式結(jié)果=*=*=*=*=*=*n”)。} }四程序調(diào)試分析1在四則混合運(yùn)算中，運(yùn)算符號(hào)的優(yōu)先級(jí)比較難判斷。同時(shí)經(jīng)過查詢資料了解到棧由多種運(yùn)用方法，其中包括棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧是計(jì)算表達(dá)式的經(jīng)典應(yīng)用。五用戶使用說明按要求正確輸入表達(dá)式即可得到結(jié)果。39。/39。)39。+39。39。39。39。39。39。39。39。39。39。39。39。)39。39。39。 39。,39。,39。,39。}。//運(yùn)算符結(jié)構(gòu)體 typedef struct{ char data[50]。} //初始化數(shù)據(jù)站函數(shù)void InitStack_D(OPND_Stack *a){ atop=1。adata[atop]=b。iif(a==s[i])return 1。iif(a==OP[i])m=i。*b=adata[atop]。OPTR_Stack OPTR。strcat(s,“”)。OPTR,39。OPND)。whil
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1