數(shù)據(jù)結(jié)構(gòu)實驗六報告(已修改)
2024-11-13 18:01 本頁面
【正文】 第一篇：數(shù)據(jù)結(jié)構(gòu)實驗六報告實驗六報告課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實驗名稱：二叉樹的應(yīng)用實驗日期2011/11/23一、實驗?zāi)康模赫莆蘸辗蚵鏄涞慕⒓昂辗蚵幋a的生成。二、實驗內(nèi)容與要求：根據(jù)給定的n個權(quán)值生成赫夫曼二叉樹，輸出赫夫曼編碼。三、數(shù)據(jù)結(jié)構(gòu)設(shè)計順序表的存儲結(jié)構(gòu)，建立了二叉樹的關(guān)系Struct HTNode{int weight。unsigned int parent,lchild,rchild。}。四、算法設(shè)計從數(shù)據(jù)中選擇較小的兩個數(shù)據(jù)元素void Select(HTNode *HT, const int n, int amp。a, int amp。b){ //選擇較小的兩個元素} int x,y。x=y=0x7fff。for(int j=0。jif(HT[j].parent==0)if(HT[j].weight建立赫夫曼樹void CreatHuff(HTNode *HT,int *p,const int n){} int m=2*n1。int i,a,b。for(i=0。iSelect(HT ,i,a,b)。HT[a].parent=HT[b].parent=i。HT[i].weight=HT[a].weight+HT[b].weight。HT[i].lchild=a。HT[i].rchild=b。}生成赫夫曼編碼void HuffCoding(HTNode *HT, Huffcode amp。HC, const int n){//}HC=newchar*[n+1]。char *code=new char[n]。code[n1]=39。39。int i,j,p,k。for(i=0。i} delete[] code。j=n1。k=i。while(HT[k].parent){p=HT[k].parent。if(HT[p].lchild==k)code[j]=39。039。else code[j]=39。139。k=p。} HC[i]=(char*)malloc((nj)*sizeof(char))。HC[i]=new char[nj]。strcpy(HC[i],amp。code[j])。五、測試結(jié)果測試數(shù)據(jù)一：測試數(shù)據(jù)二：六、心得體會這次實驗是在前面的實驗基礎(chǔ)之上，加上只用了順序表的存儲結(jié)構(gòu)，所以比較簡單。盡管實驗內(nèi)容少，但還是學(xué)到一些知識。首先學(xué)會了赫夫曼編碼的簡單實現(xiàn)，認識到其應(yīng)用的實際價值。然后，學(xué)會了用指針數(shù)組，前面幾次試驗有過嘗試，但沒寫成。這次實驗最初也是用C++寫的，但錯誤“無法解析的外部符號“public: void __thiscall HuffmanTree::HuffCoding(struct HTNode *,char * * amp。,int)”(?HuffCoding@HuffmanTree@@QAEXPAUHTNode@@AAPAPADH@Z)，該符號在函數(shù)_main 中被引用”改不過來，所以迫于無奈，只得稍微改成像C的代碼。第二篇：數(shù)據(jù)結(jié)構(gòu)實驗五報告實驗五報告課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實驗名稱：二叉樹的創(chuàng)建與遍歷實驗日期2011/11/16一、實驗?zāi)康模和ㄟ^上機實驗進一步掌握棧、隊列、二叉樹的存儲結(jié)構(gòu)及基本操作的實現(xiàn)方法。二、實驗內(nèi)容與要求：基于二叉鏈表存儲結(jié)構(gòu)實現(xiàn)二叉樹的基本運算，要求：⑴能建立非空二叉樹；⑵實現(xiàn)二叉樹的先、中、后序遞歸遍歷算法；⑶實現(xiàn)二叉樹的非遞歸的先（或中、或后）序遍歷算法及層序遍歷算法；⑷記錄運行結(jié)果并對遞歸算法和非遞歸算法的效率加以分析。三、算法設(shè)計 結(jié)構(gòu)體的定義：typedef struct BiTNote{struct Node{}。類的定義： class CStack{//棧 private:}。class LinkQueue{ //隊列 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。//隊列元素的個數(shù) Node *front。//隊列的頭指針 Node *rear。//隊列的尾指針 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ù)的實現(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::PreOrderTraverse2(BiTree T, int(*Visit)(char)){ //前序遍歷（非遞歸）BiTree p=T。while
外語相關(guān)推薦
鄂ICP備17016276號-1