數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告精選4篇(編輯修改稿)
2024-11-08 01:05 本頁面
【文章內(nèi)容簡介】 ：//動(dòng)態(tài)分配數(shù)組存儲(chǔ)郝夫曼樹typedef struct{int weight。 //字符的權(quán)值int parent,lchild,rchild。}HTNode,*HuffmanTree。//動(dòng)態(tài)分配數(shù)組存儲(chǔ)郝夫曼編碼typedef char* *HuffmanCode。//選擇n個(gè)(這里是k=n)節(jié)點(diǎn)中權(quán)值最小的兩個(gè)結(jié)點(diǎn)void Select(HuffmanTree amp。HT,int k,int amp。s1,int amp。s2){ int i。i=1。while(i//下面選出權(quán)值最小的結(jié)點(diǎn)，用s1指向其序號(hào)s1=i。for(i=1。i{if(HT[i].parent==0amp。amp。HT[i].weight}//下面選出權(quán)值次小的結(jié)點(diǎn)，用s2指向其序號(hào)for(i=1。i{if(HT[i].parent==0amp。amp。i!=s1)break。}s2=i。for(i=1。i{if(HT[i].parent==0amp。amp。i!=s1amp。amp。HT[i].weight}}//構(gòu)造Huffman樹，求出n個(gè)字符的編碼void HuffmanCoding(HuffmanTree amp。HT,HuffmanCode amp。HC,int *w,int n){int m,c,f,s1,s2,i,start。char *cd。if(nm=2*n1。 //n個(gè)葉子n1個(gè)結(jié)點(diǎn)HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。 //0號(hào)單元未用，預(yù)分配m+1個(gè)單元HuffmanTree p=HT+1。w++。 //w的號(hào)單元也沒有值，所以從號(hào)單元開始for(i=1。i{pweight=*w。pparent=prchild=plchild=0。}for(。i{pweight=pparent=prchild=plchild=0。}for(i=n+1。i{Select(HT,i1,s1,s2)。 //選出當(dāng)前權(quán)值最小的HT[s1].parent=i。HT[s2].parent=i。HT[i].lchild=s1。HT[i].rchild=s2。HT[i].weight=HT[s1].weight+HT[s2].weight。}//從葉子到根逆向求每個(gè)字符的郝夫曼編碼HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 //分配n個(gè)字符編碼的頭指針變量cd=(char*)malloc(n*sizeof(char))。 //分配求編碼的工作空間cd[n1]=39。39。//編碼結(jié)束符for(i=1。i{start=n1。 //編碼結(jié)束符位置for(c=i,f=HT[i].parent。f!=0。c=f,f=HT[f].parent) //從葉子到根逆向求編碼{if(HT[f].lchild==c)cd[start]=39。039。elsecd[start]=39。139。}HC[i]=(char*)malloc((nstart)*sizeof(char))。 //為第i個(gè)字符編碼分配空間strcpy(HC[i],amp。cd[start])。//從cd復(fù)制編碼到HC}free(cd)。 //釋放工作空間}void main{ int n,i。int* w。 //記錄權(quán)值char* ch。 //記錄字符HuffmanTree HT。HuffmanCode HC。coutcinn。w=(int*)malloc((n+1)*sizeof(int))。 //記錄權(quán)值，號(hào)單元未用ch=(char*)malloc((n+1)*sizeof(char))。//記錄字符，號(hào)單元未用coutfor(i=1。i{cout}篇3：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告1一、實(shí)驗(yàn)?zāi)康募耙?)掌握棧和隊(duì)列這兩種特殊的線性表，熟悉它們的特性，在實(shí)際問題背景下靈活運(yùn)用它們。本實(shí)驗(yàn)訓(xùn)練的要點(diǎn)是“?！焙汀瓣?duì)列”的觀點(diǎn)。二、實(shí)驗(yàn)內(nèi)容1) 利用棧，實(shí)現(xiàn)數(shù)制轉(zhuǎn)換。2) 利用棧，實(shí)現(xiàn)任一個(gè)表達(dá)式中的語法檢查(選做)。3) 編程實(shí)現(xiàn)隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)中的基本操作(隊(duì)列的初始化、判隊(duì)列空、入隊(duì)列、出隊(duì)列)。三、實(shí)驗(yàn)流程、操作步驟或核心代碼、算法片段順序棧：Status InitStack(SqStack amp。S){=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType))。if(!)return ERROR。=。=STACK_INIT_SIZE。return OK。}Status DestoryStack(SqStack amp。S){free()。return OK。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1