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