《2023年數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告.docx》由會員分享，可在線閱讀，更多相關(guān)《2023年數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告.docx（14頁珍藏版）》請在匯文網(wǎng)上搜索。

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告想必學(xué)計算機(jī)專業(yè)的同學(xué)都知道數(shù)據(jù)結(jié)構(gòu)是一門比較重要的課程，那么，下面是辦公室小編給大家整理收集的數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告，供大家閱讀參考。數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告1一、實(shí)驗?zāi)康募耙?)掌握棧和隊列這兩種特殊的線性表，熟悉它們的特性，在實(shí)際問題背景下靈活運(yùn)用它們。本實(shí)驗訓(xùn)練的要點(diǎn)是“棧和“隊列的觀點(diǎn);二、實(shí)驗內(nèi)容1) 利用棧，實(shí)現(xiàn)數(shù)制轉(zhuǎn)換。2) 利用棧，實(shí)現(xiàn)任一個表達(dá)式中的語法檢查(選做)。3) 編程實(shí)現(xiàn)隊列在兩種存儲結(jié)構(gòu)中的根本操作(隊列的初始化、判隊列空、入隊列、出隊列);三、實(shí)驗流程、操作步驟或核心代碼、算法片段順序棧：Status InitStack(SqStack &S)S.base

2、=(ElemTypex)malloc(STACK_INIT_SIZExsizeof(ElemType);if(!S.base)return ERROR;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;Status DestoryStack(SqStack &S)free(S.base);return OK;Status ClearStack(SqStack &S)S.top=S.base;return OK;Status StackEmpty(SqStack S)if(S.base=S.top)return OK;return ERROR;

3、int StackLength(SqStack S)return S.top-S.base;Status GetTop(SqStack S,ElemType &e)if(S.top-S.base=S.stacksize)S.base=(ElemType x)realloc(S.base,(S.stacksize+STACKINCREMENT)xsizeof(ElemType);if(!S.base) return ERROR;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;xS.top+=e;return OK;Status Push(

4、SqStack &S,ElemType e)if(S.top-S.base=S.stacksize)S.base=(ElemType x)realloc(S.base,(S.stacksize+STACKINCREMENT)xsizeof(ElemType);if(!S.base)return ERROR;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;xS.top+=e;return OK;Status Pop(SqStack &S,ElemType &e)if(S.top=S.base)return ERROR;e=x-S.top;

5、return OK;Status StackTraverse(SqStack S)ElemType xp;p=(ElemType x)malloc(sizeof(ElemType);if(!p) return ERROR;p=S.top;while(p!=S.base)/S.top上面一個.p-;printf(“%d “,xp);return OK;Status Compare(SqStack &S)int flag,TURE=OK,FALSE=ERROR;ElemType e,x;InitStack(S);flag=OK;printf(“請輸入要進(jìn)?；虺鰲５脑兀?;while(x= get

6、char)!=#&flag)switch (x)case (:case :case :if(Push(S,x)=OK)printf(“括號匹配成功!nn);break;case ):if(Pop(S,e)=ERROR | e!=()printf(“沒有滿足條件n);flag=FALSE;break;case :if ( Pop(S,e)=ERROR | e!=)flag=FALSE;break;case :if ( Pop(S,e)=ERROR | e!=)flag=FALSE;break;if (flag & x=# & StackEmpty(S)return OK;elsereturn E

7、RROR;鏈隊列：Status InitQueue(LinkQueue &Q)Q.front =Q.rear=(QueuePtr)malloc(sizeof(QNode);if (!Q.front) return ERROR;Q.front-next = NULL;return OK;Status DestoryQueue(LinkQueue &Q)while(Q.front)Q.rear=Q.front-next;free(Q.front);Q.front=Q.rear;return OK;Status QueueEmpty(LinkQueue &Q)if(Q.front-next=NULL

8、)return OK;return ERROR;Status QueueLength(LinkQueue Q)int i=0;QueuePtr p,q;p=Q.front;while(p-next)i+;p=Q.front;q=p-next;p=q;return i;Status GetHead(LinkQueue Q,ElemType &e)QueuePtr p;p=Q.front-next;if(!p)return ERROR;e=p-data;return e;Status ClearQueue(LinkQueue &Q)QueuePtr p;while(Q.front-next )p=

9、Q.front-next;free(Q.front);Q.front=p;Q.front-next=NULL;Q.rear-next=NULL;return OK;Status EnQueue(LinkQueue &Q,ElemType e)QueuePtr p;p=(QueuePtr)malloc(sizeof (QNode);if(!p)return ERROR;p-data=e;p-next=NULL;Q.rear-next = p;Q.rear=p; /p-next 為空return OK;Status DeQueue(LinkQueue &Q,ElemType &e)QueuePtr

10、 p;if (Q.front = Q.rear)return ERROR;p = Q.front-next;e = p-data;Q.front-next = p-next;if (Q.rear = p)Q.rear = Q.front; /只有一個元素時(不存在指向尾指針)free (p);return OK;Status QueueTraverse(LinkQueue Q)QueuePtr p,q;if( QueueEmpty(Q)=OK)printf(“這是一個空隊列!n);return ERROR;p=Q.front-next;while(p)q=p;printf(“%ddata);q

11、=p-next;p=q;return OK;循環(huán)隊列：Status InitQueue(SqQueue &Q)Q.base=(QElemTypex)malloc(MAXQSIZExsizeof(QElemType);if(!Q.base)exit(OWERFLOW);Q.front=Q.rear=0;return OK;Status EnQueue(SqQueue &Q,QElemType e)if(Q.rear+1)%MAXQSIZE=Q.front)return ERROR;Q.baseQ.rear=e;Q.rear=(Q.rear+1)%MAXQSIZE;return OK;Status

12、 DeQueue(SqQueue &Q,QElemType &e)if(Q.front=Q.rear)return ERROR;e=Q.baseQ.front;Q.front=(Q.front+1)%MAXQSIZE;return OK;int QueueLength(SqQueue Q)return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;Status DestoryQueue(SqQueue &Q)free(Q.base);return OK;Status QueueEmpty(SqQueue Q) /判空if(Q.front =Q.rear)return OK

13、;return ERROR;Status QueueTraverse(SqQueue Q)if(Q.front=Q.rear)printf(“這是一個空隊列!);while(Q.front%MAXQSIZE!=Q.rear)printf(“%d數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告2一.實(shí)驗內(nèi)容：實(shí)現(xiàn)哈夫曼編碼的生成算法。二.實(shí)驗?zāi)康模?、使學(xué)生熟練掌握哈夫曼樹的生成算法。2、熟練掌握哈夫曼編碼的方法。三.問題描述：n個字符在原文中出現(xiàn)的頻率，求它們的哈夫曼編碼。1、讀入n個字符，以及字符的權(quán)值，試建立一棵Huffman樹。2、根據(jù)生成的Huffman樹，求每個字符的Huffman編碼。并對給定的待編碼字符序列進(jìn)行編碼，并輸出。四.問題的實(shí)現(xiàn)(1)郝夫曼樹的存儲表示typedef structunsigned int wei