《2024年數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告.docx》由會(huì)員分享，可在線閱讀，更多相關(guān)《2024年數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告.docx（28頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告撰寫時(shí)間：202X年XX月XX日撰寫時(shí)間：2021.03.24 想必學(xué)計(jì)算機(jī)專業(yè)的同學(xué)都知道數(shù)據(jù)結(jié)構(gòu)是一門比較重要的課程，那么，下面是辦公室王老師網(wǎng)辦公室王老師給大家整理收集的數(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)康募耙?1)掌握棧和隊(duì)列這兩種特殊的線性表，熟悉它們的特性，在實(shí)際問(wèn)題背景下靈活運(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á)式中的語(yǔ)法檢查(選做)。 3) 編程實(shí)現(xiàn)隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)中的基本操作(隊(duì)列的初始化、判隊(duì)列空、入隊(duì)列、出隊(duì)列); 三、實(shí)驗(yàn)流程、操作步驟或核

2、心代碼、算法片段 順序棧： Status InitStack(SqStack S) S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(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 St

3、ackEmpty(SqStack S) if(S.base=S.top) return OK; return ERROR; 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 *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType); if(!S.base) return ERROR; S.top=S.base+S.sta

4、cksize; S.stacksize+=STACKINCREMENT; *S.top+=e; return OK; Status Push(SqStack S,ElemType e) if(S.top.S.base=S.stacksize) S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType); if(!S.base) return ERROR; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e; retur

5、n OK; Status Pop(SqStack S,ElemType e) if(S.top=S.base) return ERROR; e=*.S.top; return OK; Status StackTraverse(SqStack S) ElemType *p; p=(ElemType *)malloc(sizeof(ElemType); if(!p) return ERROR; p=S.top; while(p!=S.base)/S.top上面一個(gè). p.; printf(%d ,*p); return OK; Status Compare(SqStack S) int flag,

6、TURE=OK,FALSE=ERROR; ElemType e,x; InitStack(S); flag=OK; printf(請(qǐng)輸入要進(jìn)?；虺鰲５脑兀?; while(x= getchar)!=#flag) switch (x) case (: case : case : if(Push(S,x)=OK) printf(括號(hào)匹配成功!nn); break; case ): if(Pop(S,e)=ERROR | e!=() printf(沒有滿足條件n); flag=FALSE; break; case : if ( Pop(S,e)=ERROR | e!=) flag=FALSE; b

7、reak; case : if ( Pop(S,e)=ERROR | e!=) flag=FALSE; break; if (flag x=# StackEmpty(S) return OK; else return ERROR; 鏈隊(duì)列： 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

8、.front) Q.rear=Q.front.next; free(Q.front); Q.front=Q.rear; return OK; Status QueueEmpty(LinkQueue Q) if(Q.front.next=NULL) 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,Elem

9、Type 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=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

10、(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 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; /只有一個(gè)元素時(shí)(不存在指向尾指

11、針) free (p); return OK; Status QueueTraverse(LinkQueue Q) QueuePtr p,q; if( QueueEmpty(Q)=OK) printf(這是一個(gè)空隊(duì)列!n); return ERROR; p=Q.front.next; while(p) q=p; printf(%d.n,q.data); q=p.next; p=q; return OK; 循環(huán)隊(duì)列： Status InitQueue(SqQueue Q) Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType); if(!Q.base) exit(OWERFLOW); Q.front=Q.rear=0; return OK; Status EnQueue(SqQueue Q,QElemType e)