【正文】 e(s[k]!=39。){if(In(s[k],OP)==0){x=Getdouble(s,amp。}else{switch(Precede(ch,s[k])){case39。=39。k++。:GetTop_R(amp。OPTR,amp。b)。Push_D(amp。OPTR,amp。x)。Push_R(amp。InitStack_D(amp。iif(a[i]==39。)p++。39。/39。939。amp。)s++。amp。39。/39。amp。if(a[i]==39。a[i+1]!=39。(a[i+1]!=39。a[i+1]!=39。a[i+1]!=39。a[i+1]!=39。.39。.39。s==0)return 0。char b[80]。strcpy(b,a)。if(p==0)break。}printf(“=*=*=*=*=*=*表達式結果=*=*=*=*=*=*n”)。} }第二篇：數(shù)據(jù)結構實驗五報告實驗五報告課程名稱： 數(shù)據(jù)結構 實驗名稱：二叉樹的創(chuàng)建與遍歷實驗日期2011/11/16一、實驗目的：通過上機實驗進一步掌握棧、隊列、二叉樹的存儲結構及基本操作的實現(xiàn)方法。class LinkQueue{ //隊列 public: BiTree base。static const int STACKINCREMENT=10。T)。d):num(d),next(NULL){} BiTree num。}BiTNote,*BiTree。void EnQueue(BiTree amp。friend class CBiTree。//隊列的尾指針 private: class CBiTree{ public:}。T){}//構造二叉樹 //LinkQueue類函數(shù)的實現(xiàn) LinkQueue::LinkQueue(){} bool LinkQueue::QueueEmpty(){} void LinkQueue::EnQueue(BiTree amp。base=p。//建立二叉樹int PreOrderTraverse1(BiTree T,int(*Visit)(char e))。//后序遍歷（遞歸）int LevelOrderTraverse(BiTree T,int(*Visit)(char e))。p=prchild。return 1。cout(T)。Visit(pdata)。這次還發(fā)現(xiàn)自己對指針還是不熟練（一個指針賦值的小錯誤多花了好多時間才找到）。三、數(shù)據(jù)結構設計順序表的存儲結構，建立了二叉樹的關系Struct HTNode{int weight。a, int amp。jif(HT[j].parent==0)if(HT[j].weight建立赫夫曼樹void CreatHuff(HTNode *HT,int *p,const int n){} int m=2*n1。HT[a].parent=HT[b].parent=i。}生成赫夫曼編碼void HuffCoding(HTNode *HT, Huffcode amp。39。j=n1。039。} HC[i]=(char*)malloc((nj)*sizeof(char))。五、測試結果測試數(shù)據(jù)一：測試數(shù)據(jù)二：六、心得體會這次實驗是在前面的實驗基礎之上，加上只用了順序表的存儲結構，所以比較簡單。這次實驗最初也是用C++寫的，但錯誤“無法解析的外部符號“public: void __thiscall HuffmanTree::HuffCoding(struct HTNode *,char * * amp。接著從出列的下一個人開始重新從1開始報數(shù)，數(shù)到m的人又出列，如此下去直到所有的人都出列為止。HL next = HL。i){ LNode * newptr = new LNode。}//從表頭開始順序查找出第s個節(jié)點，對應第一個開始報數(shù)的人 LNode * ap = HL, *cp = HLnext。if(cp = = HL){ ap = HL。jnext。//從單鏈表中刪除cp節(jié)點ap next = cp next。cp = HL next。它主要介紹線性結構、樹型結構、圖形結構三種邏輯結構元素的存儲實現(xiàn)，在此基礎上介紹一些典型算法及時、空效率分析。學生理解算法的最佳途徑是上機實驗。由于數(shù)據(jù)結構的原理和算法較抽象，而該課程一般在本科低年級開設，對于計算機程序設計知識的初學者，理解和掌握其中的原理就顯得較為困難。，提高算法設計的能力和動手實驗的技能。二、實驗基本內容及學時分配為了達到實驗目的，本課程安排了4個實驗單元，訓練的重點在于基本的數(shù)據(jù)結構，而不是強調面面俱到。數(shù)組和廣義表（2學時）（1）掌握稀疏矩陣的壓縮存儲（2）掌握稀疏矩陣的轉置算法樹與二叉樹（2學時）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。三、說明該課程采用理論與實踐相結合的教學方法，集知識性與趣味性于一體，達到良好的教學效果。四、實驗報告規(guī)范 實驗報告的內容包括：實驗目的：說明實驗所驗證的知識點。測試分析：測試結果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。五、如何提高上機效率為了提高上機的效率，真正達到實驗目的，要求同學做好實驗前的準備工作，寫好實驗預習報告，即實驗報告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性?！獑捂湵淼亩x及C語言實現(xiàn)。三、實驗儀器設備與器材 上機電腦四、實驗步驟。五、實驗提示，一維數(shù)組的機內表示就是順序結構。int len。，還含有一個指針域。//指針域}linklist。當結點不需要時可以用標準函數(shù)free(p)釋放結點存儲空間，這時p為空值（NULL）。，并實現(xiàn)矩陣的轉置。a22 。a31a32a33234。置是它上面的元素之和再加上左邊的元素之和。//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500]。int mu,nu,tu。struct node1 *s[30]。scanf(“%d,%c”,amp。amp。/*建立一個新結點q*/qdata = x。/*q新結點地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對應的結點是根結點*/{j = i / 2。scanf(“%d,%c”,amp。/*返回根結點地址*/ }六、實驗總結與思考？ 。，對數(shù)據(jù)進行排序。main(){ int num, i, j, max, temp。if(max!=i){ temp = R[max]。am