數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)六報(bào)告-文庫吧
2024-11-13 18:01 本頁面
【正文】 (p!=NULL||!()){ BiTree p=(BiTree)malloc(STACK_INIT_SIZE*sizeof(BiTNote))。base=p。top=base。int CreatBiTree(BiTree amp。T)。//建立二叉樹int PreOrderTraverse1(BiTree T,int(*Visit)(char e))。//前序遍歷（遞歸）int PreOrderTraverse2(BiTree T,int(*Visit)(char e))。//前序遍歷（非遞歸）int InOrderTraverse(BiTree T,int(*Visit)(char e))。//中序遍歷（遞歸）int PostOrderTraverse(BiTree T,int(*Visit)(char e))。//后序遍歷（遞歸）int LevelOrderTraverse(BiTree T,int(*Visit)(char e))。//層序遍歷（非遞歸）CStack s。LinkQueue link。private:}} while(p!=NULL){} if(!()){} (p)。p=prchild。Visit(pdata)。(p)。p=plchild。return 1。int CBiTree::LevelOrderTraverse(BiTree T, int(*Visit)(char))//層序遍歷（非遞歸）{} // include“” include“” include int PrintData(char e){}int main(){CBiTree Tree。BiTree T。T=(BiTree)malloc(sizeof(BiTNote))。cout(T)。while(!()){} return 0。BiTree p。(p)。Visit(pdata)。(plchild)。(prchild)。} cout四、測(cè)試結(jié)果五、心得體會(huì)這次實(shí)驗(yàn)嘗試用C++寫，好長時(shí)間沒接觸了，所以寫的比較吃力，在寫的過程中溫習(xí)了C++的一些知識(shí)，但代碼寫的很亂，沒有用模板，C++的引用也忘了等。這次還發(fā)現(xiàn)自己對(duì)指針還是不熟練（一個(gè)指針賦值的小錯(cuò)誤多花了好多時(shí)間才找到）?？傊X得自己的編程水平很有待提高。第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二報(bào)告——簡(jiǎn)單計(jì)算器姓名：王稀賓 班 級(jí)：06111106 學(xué)號(hào)：1120111699 一實(shí)驗(yàn)?zāi)康陌凑账膭t運(yùn)算加、減、乘、除、冪（^）和括號(hào)的優(yōu)先關(guān)系和慣例，編寫計(jì)算器程序。二實(shí)驗(yàn)內(nèi)容要求：從鍵盤輸入一個(gè)完整的表達(dá)式，以回車作為表達(dá)式輸入結(jié)束的標(biāo)志。輸入表達(dá)式中的數(shù)值均為大于等于零的整數(shù)。中間的計(jì)算過程如果出現(xiàn)小數(shù)也只取整。三程序設(shè)計(jì)程序模塊：1輸入模塊，輸入多項(xiàng)式；2計(jì)算模塊，根據(jù)輸入內(nèi)容，判斷分析，計(jì)算出結(jié)果； 3輸出模塊，輸出計(jì)算結(jié)果。定義結(jié)構(gòu)創(chuàng)建結(jié)點(diǎn)： typedef struct { double data[50]。int top。}OPND_Stack。//運(yùn)算符結(jié)構(gòu)體 typedef struct { char data[50]。int top。}OPTR_Stack。主函數(shù)部分： void main(){ char a[80]。int m。char b[80]。printf(“============簡(jiǎn)易計(jì)算器============n”)。printf(“[:1+(2+3)*9/(2)6].n請(qǐng)輸入一個(gè)表達(dá)式:n”)。while(1){gets(a)。strcpy(b,a)。while(1){int p。m=strlen(a)。p=Can(a,m)。if(p==0)break。printf(“:n”)。gets(a)。strcpy(b,a)。}printf(“=*=*=*=*=*=*表達(dá)式結(jié)果=*=*=*=*=*=*n”)。printf(“該表達(dá)式的結(jié)果為:n%s=%”,b,EvaluateExpression(a))。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。printf(“繼續(xù)使用[:1+(2+3)*9/(2)6]..n請(qǐng)?jiān)佥斎?一個(gè)表達(dá)式:n”)。} }四程序調(diào)試分析1在四則混合運(yùn)算中，運(yùn)算符號(hào)的優(yōu)先級(jí)比較難判斷。2心得體會(huì): 我對(duì)編程是有很濃厚興趣的。在編程的過程中，我深深地體會(huì)到力不從心—有些知識(shí)沒能深入地理解和掌握以及VC++的許多功能沒能探索和了解使我編程時(shí)有好多的思想運(yùn)用不上(如設(shè)計(jì)一個(gè)美觀的操作界面)。另外，我也感受到了數(shù)據(jù)結(jié)構(gòu)的重要性，有了結(jié)構(gòu)才能將好的思想付諸實(shí)踐。同時(shí)經(jīng)過查詢資料了解到棧由多種運(yùn)用方法，其中包括棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧是計(jì)算表達(dá)式的經(jīng)典應(yīng)用。數(shù)據(jù)結(jié)構(gòu)中的許多結(jié)構(gòu)都是很經(jīng)典思想，只有把編程語言和數(shù)據(jù)結(jié)構(gòu)都熟練掌握的情況下，才能做出一些很好的作品。在編程過程中，雖然有時(shí)候是很發(fā)悶的，尤其是程序無錯(cuò)但結(jié)果不對(duì)，但是在完成一個(gè)完整的程序時(shí)所帶來的喜悅是其它事情所不能替代的。我很喜歡編程，即使我的知識(shí)和能力有限，但我相信經(jīng)過努力，一切皆有可能。五用戶使用說明按要求正確輸入表達(dá)式即可得到結(jié)果。六程序運(yùn)行結(jié)果 附程序清單include include include //算符優(yōu)先級(jí)表 char First[7][7]= { //39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。^39。 /*39。+39。*/ 39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。 39。, /*39。)39。*/ 39。39。,39。39。,39。39。,39。39。,39。39。,39。 39。,39。char OP[7]={39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。39。}。//數(shù)據(jù)結(jié)構(gòu)體 typedef struct { double data[50]。int top。}OPND_Stack。//運(yùn)算符結(jié)構(gòu)體 typedef struct{ char data[50]。int top。}OPTR_Stack。//初始化運(yùn)算符棧函數(shù)void InitStack_R(OPTR_Stack *a){ atop=1。} //初始化數(shù)據(jù)站函數(shù)void InitStack_D(OPND_Stack *a){ atop=1。} //運(yùn)算符進(jìn)棧函數(shù)void Push_R(OPTR_Stack *a,char b){ ato
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1