數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告（精選4篇）-預(yù)覽頁
【正文】 S){return 。=+。}Status Push(SqStack amp。+=STACKINCREMENT。S,ElemType amp。}Status StackTraverse(SqStack S){ElemType *p。while(p!=)//...{p。S){int flag,TURE=OK,FALSE=ERROR。printf(“請輸入要進(jìn)棧或出棧的元素：”)。amp。[39。break。(39。case 39。)flag=FALSE。:if ( Pop(S,e)==ERROR || e!=39。}}if (flag amp。 amp。}鏈隊(duì)列：Status InitQueue(LinkQueue amp。return OK。=。return ERROR。while(pnext){i++。}return i。if(!p)return ERROR。Q){QueuePtr p。}next=NULL。Q,ElemType e){QueuePtr p。pnext=NULL。}Status DeQueue(LinkQueue amp。p = next。 //只有一個(gè)元素時(shí)(不存在指向尾指針)free (p)。return ERROR。q=pnext。Q){=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType))。}Status EnQueue(SqQueue amp。return OK。e=[]。}Status DestoryQueue(SqQueue amp。return ERROR。}篇2：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告：實(shí)現(xiàn)哈夫曼編碼的生成算法。讀入n個(gè)字符，以及字符的權(quán)值，試建立一棵Huffman樹。unsigned int parent,lchild,rchild。，在什么時(shí)候分配內(nèi)存，什么時(shí)候初始化花的時(shí)間比較長，發(fā)現(xiàn)結(jié)果仍然存在問題，經(jīng)過分步調(diào)試，發(fā)現(xiàn)了特別低級的輸入錯(cuò)誤。}HTNode,*HuffmanTree。s1,int amp。for(i=1。i{if(HT[i].parent==0amp。for(i=1。amp。char *cd。w++。}for(。 //選出當(dāng)前權(quán)值最小的HT[s1].parent=i。HT[i].weight=HT[s1].weight+HT[s2].weight。39。f!=0。139。//從cd復(fù)制編碼到HC}free(cd)。 //記錄字符HuffmanTree HT。 //記錄權(quán)值，號單元未用ch=(char*)malloc((n+1)*sizeof(char))。二、實(shí)驗(yàn)內(nèi)容1) 利用棧，實(shí)現(xiàn)數(shù)制轉(zhuǎn)換。S){=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType))。return OK。}Status ClearStack(SqStack amp。return ERROR。if(!) return ERROR。return OK。=+。}Status Pop(SqStack amp。return OK。p=。}Status Compare(SqStack amp。flag=OK。amp。:case 39。:if(Push(S,x)==OK)printf(“括號匹配成功!nn”)。:if(Pop(S,e)==ERROR || e!=39。}break。[39。}39。break。39。elsereturn ERROR。next = NULL。free()。Q){if(next==NULL)return OK。p=。p=q。p=next。}Status ClearQueue(LinkQueue amp。=p。}Status EnQueue(LinkQueue amp。pdata=e。 //pnext 為空return OK。掌握二叉樹的結(jié)構(gòu)特征，以及各種存儲(chǔ)結(jié)構(gòu)的`特點(diǎn)及使用范圍。算法設(shè)計(jì)分析（一）數(shù)據(jù)結(jié)構(gòu)的定義為了能夠用二叉樹表示配偶、子女、兄弟三種關(guān)系，特采用以下存儲(chǔ)關(guān)系，則能在二叉樹上實(shí)現(xiàn)家譜的各項(xiàng)運(yùn)算。 //指向兄弟或子女結(jié)點(diǎn)}FNODE。int FindAncestor(FNODE *head,char son[ ]) //祖先查找函數(shù)（6）結(jié)點(diǎn)定位函數(shù)：在家譜中找到用戶輸入人名所對應(yīng)的結(jié)點(diǎn)。head) //家譜建立函數(shù)1：首先建立當(dāng)前人的信息，將其左右結(jié)點(diǎn)置為空，2：然后讓用戶確定其是否有配偶，如果沒有配偶，則當(dāng)前程序結(jié)束，3：如果有則建立其配偶信息，并將配偶結(jié)點(diǎn)賦給當(dāng)前人的左結(jié)點(diǎn)；4：再讓用戶確定其是否有子女，如果有則遞歸調(diào)用家譜建立函數(shù)建立子女結(jié)點(diǎn)，并將其賦給配偶結(jié)點(diǎn)的下一
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1