數(shù)據(jù)結(jié)構(gòu)實驗報告

1/1數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告

想必學(xué)計算機專業(yè)的同學(xué)都知道數(shù)據(jù)結(jié)構(gòu)是一門比較重要的課程，那么，下面是CN人才公文給大家整理編寫的數(shù)據(jù)結(jié)構(gòu)實驗報告，供大家閱讀參考。

數(shù)據(jù)結(jié)構(gòu)實驗報告1一、實驗?zāi)康募耙?/p>

1)掌握棧和隊列這兩種特殊的線性表，熟悉它們的特性，在實際問題背景下靈活運用它們。

本實驗訓(xùn)練的要點是“?！焙汀瓣犃小钡挠^點;

二、實驗內(nèi)容

1)利用棧，實現(xiàn)數(shù)制轉(zhuǎn)換。

2)利用棧，實現(xiàn)任一個表達(dá)式中的語法檢查(選做)。

3)編程實現(xiàn)隊列在兩種存儲結(jié)構(gòu)中的基本操作(隊列的初始化、判隊列空、入隊列、出隊列);

三、實驗流程、操作步驟或核心代碼、算法片段

順序棧：

StatusInitStack(SqStackS)

{

S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));

if(!S.base)

returnERROR;

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

returnOK;

}

StatusDestoryStack(SqStackS)

{

free(S.base);

returnOK;

}

StatusClearStack(SqStackS)

{

S.top=S.base;

returnOK;

}

StatusStackEmpty(SqStackS)

{

if(S.base==S.top)

returnOK;

returnERROR;

}

intStackLength(SqStackS)

{

returnS.top-S.base;

}

StatusGetTop(SqStackS,ElemTypee)

{

if(S.top-S.base>=S.stacksize)

{

S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));

if(!S.base)returnERROR;

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

returnOK;

}

StatusPush(SqStackS,ElemTypee)

{

if(S.top-S.base>=S.stacksize)

{

S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));

if(!S.base)

returnERROR;

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

returnOK;

}

StatusPop(SqStackS,ElemTypee)

{

if(S.top==S.base)

returnERROR;

e=*--S.top;

returnOK;

}

StatusStackTraverse(SqStackS)

{

ElemType*p;

p=(ElemType*)malloc(sizeof(ElemType));

if(!p)returnERROR;

p=S.top;

while(p!=S.base)//S.top上面一個...

{

p--;

printf("%d",*p);

}

returnOK;

}

StatusCompare(SqStackS)

{

intflag,TURE=OK,FALSE=ERROR;

ElemTypee,x;

InitStack(S);

flag=OK;

printf("請輸入要進棧或出棧的元素：");

while((x=getchar())!='#'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(flagx=='#'StackEmpty(S))

returnOK;

else

returnERROR;

}

鏈隊列：

StatusInitQueue(LinkQueueQ)

{

Q.front=Q.rear=

(QueuePtr)malloc(sizeof(QNode));

if(!Q.front)returnERROR;

Q.front->next=NULL;

returnOK;

}

StatusDestoryQueue(LinkQueueQ)

{

while(Q.front)

{

Q.rear=Q.front->next;

free(Q.front);

Q.front=Q.rear;

}

returnOK;

}

StatusQueueEmpty(LinkQueueQ)

{

if(Q.front->next==NULL)

returnOK;

returnERROR;

}

StatusQueueLength(LinkQueueQ)

{

inti=0;

QueuePtrp,q;

p=Q.front;

while(p->next)

{

i++;

p=Q.front;

q=p->next;

p=q;

}

returni;

}

StatusGetHead(LinkQueueQ,ElemTypee)

{

QueuePtrp;

p=Q.front->next;

if(!p)

returnERROR;

e=p->data;

returne;

}

StatusClearQueue(LinkQueueQ)

{

QueuePtrp;

while(Q.front->next)

{

p=Q.front->next;

free(Q.front);

Q.front=p;

}

Q.front->next=NULL;

Q.rear->next=NULL;

returnOK;

}

StatusEnQueue(LinkQueueQ,ElemTypee)

{

QueuePtrp;

p=(QueuePtr)malloc