數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二報(bào)告-文庫吧
2024-11-13 18:01 本頁面
【正文】 case39。=39。:Pop_R(amp。OPTR,amp。ch)。k++。break。case39。39。:GetTop_R(amp。OPTR,amp。theta)。Pop_R(amp。OPTR,amp。ch)。Pop_D(amp。OPND,amp。b)。Pop_D(amp。OPND,amp。a)。Push_D(amp。OPND,Operate(a,theta,b))。break。}}GetTop_R(amp。OPTR,amp。ch)。} GetTop_D(amp。OPND,amp。x)。return x。InitStack_R(amp。OPTR)。Push_R(amp。OPTR,39。39。)。InitStack_D(amp。OPND)。} // Can(char a[],int n){ int p=0,s=0,t=0。for(int i=0。iif(a[i]==39。(39。||a[i]==39。)39。)p++。if((a[i]==39。+39。||a[i]==39。39。||a[i]==39。*39。||a[i]==39。/39。)amp。amp。((a[i+1]39。939。))s++。if(a[i]==39。/39。amp。amp。a[i+1]==39。039。)s++。if((a[i]==39。(39。amp。amp。(a[i]==39。+39。||a[i]==39。39。||a[i]==39。*39。||a[i]==39。/39。))||(a[i]==39。)39。amp。amp。a[i+1]==39。(39。))s++。if(a[i]==39。)39。amp。amp。a[i+1]!=39。39。amp。amp。(a[i+1]!=39。+39。amp。amp。a[i+1]!=39。39。amp。amp。a[i+1]!=39。*39。amp。amp。a[i+1]!=39。/39。))s++。if(a[i]==39。.39。amp。amp。a[i+1]==39。.39。)s++。} if(p%2==0amp。amp。s==0)return 0。return 1。} //主函數(shù) void main(){ char a[80]。int m。char b[80]。printf(“============簡易計(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”)。} }第二篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)五報(bào)告實(shí)驗(yàn)五報(bào)告課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)名稱：二叉樹的創(chuàng)建與遍歷實(shí)驗(yàn)日期2011/11/16一、實(shí)驗(yàn)?zāi)康模和ㄟ^上機(jī)實(shí)驗(yàn)進(jìn)一步掌握棧、隊(duì)列、二叉樹的存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)方法。二、實(shí)驗(yàn)內(nèi)容與要求：基于二叉鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)二叉樹的基本運(yùn)算，要求：⑴能建立非空二叉樹；⑵實(shí)現(xiàn)二叉樹的先、中、后序遞歸遍歷算法；⑶實(shí)現(xiàn)二叉樹的非遞歸的先（或中、或后）序遍歷算法及層序遍歷算法；⑷記錄運(yùn)行結(jié)果并對(duì)遞歸算法和非遞歸算法的效率加以分析。三、算法設(shè)計(jì) 結(jié)構(gòu)體的定義：typedef struct BiTNote{struct Node{}。類的定義： class CStack{//棧 private:}。class LinkQueue{ //隊(duì)列 public: BiTree base。BiTree top。int stacksize。//當(dāng)前空間分配量 static const int STACK_INIT_SIZE=100。static const int STACKINCREMENT=10。CStack()。void Push(BiTree T)。//入棧 void Pop(BiTree amp。T)。//出棧 bool StackEmpty()。//判斷是否是空棧 friend class CBiTree。Node(BiTree amp。d):num(d),next(NULL){} BiTree num。Node *next。char data。struct BiTNote *lchild,*rchild。}BiTNote,*BiTree。public:}。LinkQueue()。bool QueueEmpty()。void EnQueue(BiTree amp。T)。void DeQueue(BiTree amp。T)。friend class CBiTree。int length。//隊(duì)列元素的個(gè)數(shù) Node *front。//隊(duì)列的頭指針 Node *rear。//隊(duì)列的尾指針 private: class CBiTree{ public:}。CStack::CStack():stacksize(STACK_INIT_SIZE){ //構(gòu)造函數(shù)，初始化} void CStack::Push(BiTree T){...} //入棧 void CStack::Pop(BiTree amp。T){...} //出棧 bool CStack::StackEmpty(){} int i=0。//全局變量int CBiTree::CreatBiTree(BiTree amp。T){}//構(gòu)造二叉樹 //LinkQueue類函數(shù)的實(shí)現(xiàn) LinkQueue::LinkQueue(){} bool LinkQueue::QueueEmpty(){} void LinkQueue::EnQueue(BiTree amp。T){} void LinkQueue::DeQueue(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
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1