數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)五報(bào)告-全文預(yù)覽
【正文】 [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。printf(“繼續(xù)使用[:1+(2+3)*9/(2)6]..n請(qǐng)?jiān)佥斎胍粋€(gè)表達(dá)式:n”)。strcpy(b,a)。p=Can(a,m)。while(1){gets(a)。int m。amp。a[i+1]==39。if(a[i]==39。amp。amp。amp。amp。amp。))s++。amp。||a[i]==39。||a[i]==39。amp。039。/39。((a[i+1]39。||a[i]==39。||a[i]==39。)39。for(int i=0。)。OPTR)。OPND,amp。}}GetTop_R(amp。a)。OPND,amp。Pop_R(amp。39。ch)。case39。OPND,x)。39。ch)。InitStack_D(amp。Push_R(amp。int k=0。} //算符優(yōu)先算法求值核心函數(shù)double EvaluateExpression(char *s){ OPND_Stack OPND。} //刪除運(yùn)算符棧頂元素，并取新棧的棧頂元素 void Pop_R(OPTR_Stack *a,char *b){ atop。for(int i=0。} //判斷數(shù)據(jù)是否為運(yùn)算符函數(shù) int In(char a,char *s){ for(int i=0。} //數(shù)據(jù)進(jìn)棧函數(shù)void Push_D(OPND_Stack *a,double b){ atop++。//初始化運(yùn)算符棧函數(shù)void InitStack_R(OPTR_Stack *a){ atop=1。}OPND_Stack。39。(39。*39。+39。,39。,39。,39。, /*39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。 /*39。,39。,39。,39。我很喜歡編程，即使我的知識(shí)和能力有限，但我相信經(jīng)過努力，一切皆有可能。另外，我也感受到了數(shù)據(jù)結(jié)構(gòu)的重要性，有了結(jié)構(gòu)才能將好的思想付諸實(shí)踐。printf(“繼續(xù)使用[:1+(2+3)*9/(2)6]..n請(qǐng)?jiān)佥斎?一個(gè)表達(dá)式:n”)。strcpy(b,a)。p=Can(a,m)。while(1){gets(a)。int m。//運(yùn)算符結(jié)構(gòu)體 typedef struct { char data[50]。三程序設(shè)計(jì)程序模塊：1輸入模塊，輸入多項(xiàng)式；2計(jì)算模塊，根據(jù)輸入內(nèi)容，判斷分析，計(jì)算出結(jié)果； 3輸出模塊，輸出計(jì)算結(jié)果。第二篇：數(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ì)算器程序。(prchild)。BiTree p。BiTree T。(p)。LinkQueue link。//前序遍歷（非遞歸）int InOrderTraverse(BiTree T,int(*Visit)(char e))。int CreatBiTree(BiTree amp。T){} int CBiTree::PreOrderTraverse1(BiTree T, int(*Visit)(char)){...} //前序遍歷（遞歸）int CBiTree::InOrderTraverse(BiTree T, int(*Visit)(char)){...} //中序遍歷（遞歸）int CBiTree::PostOrderTraverse(BiTree T, int(*Visit)(char)){...}//后序遍歷（遞歸）int CBiTree::PreOrderTraverse2(BiTree T, int(*Visit)(char)){ //前序遍歷（非遞歸）BiTree p=T。T){...} //出棧 bool CStack::StackEmpty(){} int i=0。//隊(duì)列元素的個(gè)數(shù) Node *front。void DeQueue(BiTree amp。LinkQueue()。char data。//判斷是否是空棧 friend class CBiTree。void Push(BiTree T)。int stacksize。三、算法設(shè)計(jì) 結(jié)構(gòu)體的定義：typedef struct BiTNote{struct Node{}。二、實(shí)驗(yàn)內(nèi)容與要求：基于二叉鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)二叉樹的基本運(yùn)算，要求：⑴能建立非空二叉樹；⑵實(shí)現(xiàn)二叉樹的先、中、后序遞歸遍歷算法；⑶實(shí)現(xiàn)二叉樹的非遞歸的先（或中、或后）序遍歷算法及層序遍歷算法；⑷記錄運(yùn)行結(jié)果并對(duì)遞歸算法和非遞歸算法的效率加以分析。BiTree top。CStack()。//出棧 bool StackEmpty()。Node *next。public:}。T)。int length。CStack::CStack():stacksize(STACK_INIT_SIZE){ //構(gòu)造函數(shù)，初始化} void CStack::Push(BiTree T){...} //入棧 void CStack::Pop(BiTree amp。T){} void LinkQueue::DeQueue(BiTree amp。top=base。//前序遍歷（遞歸）int PreOrderTraverse2(BiTree T,int(*Visit)(char e))。//層序遍歷（非遞歸）CStack s。Visit(pdata)。int CBiTree::LevelOrderTraverse(BiTree T, int(*Visit)(char))//層序遍歷（非遞歸）{} // include“” include“” include int PrintData(char e){}int main(){CBiTree Tree。while(!()){} return 0。(plc
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1