數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

棧的應(yīng)用一一進(jìn)制轉(zhuǎn)換程序

姓名I班級(jí)I學(xué)號(hào)一

算法環(huán)節(jié)：

1.定義棧與建立空棧

typedefstruct{

int*base;

oint*top;

intstacksize；

}Stack；

intInitStack(Stack*s)

(

s->base=(int*)malloc(STACKINITSIZE*sizeof(int));

。if(!s—>base)

(

。exit(0VERFLOW);

)

。s->top=s->base;

。s->stacksize-STACK_INIT_SIZE;

。returnOK;

)

2.入棧程序

intPush(Stack*s,int*e)

(

if(s->top-s->base>=STACK_INIT_SIZE)

0(

ss->base=(int*)rea1loc(s->base,(s->stacksize+

STACKINCREMENT)*sizeof(int));

?oif(!s->base)

O0{

。oexit(OVERFLOW);

O0}

。。s->top=s->base+STACKINCREMENT；

6)

*s->top++=*e;

sreturnOK;

}

3.出棧程序

intPop(Stack*s,int*e)

(

oif(s->top==s->base)

°(

returnERROR;

。)

。初二*—s->top;

returnOK；

)

4.主函數(shù)與進(jìn)制轉(zhuǎn)化

voidmain()

(

intN；

inta;

。inte;

Stacks;

InitStack(&s);

Pop(&s,&e);

Push(&s,&e);

oInitStack(&s)；

。printf(〃請(qǐng)輸入十進(jìn)制數(shù)：“)；

scanf(〃％d〃,&N);

。printf(〃要將N轉(zhuǎn)化為幾進(jìn)制?〃)；

scanf(n%d”,&a);

。while(N)

6{

。3e=N%a;

Push(&s,&e)；

N=N/a；

6)

owhile(s.base!=s.top)

6{

。Pop(&s,&e);

printf("%d〃，e);

)

free(s.base);

system(z，pause”)；

)

3.源程序

ttinc1ude<stdio.h>

ftinclude<ma11oc.h>

#include<stdlib.h>

ttdefineSTACK_INIT_SIZE100

#defineSTACKINCREMENT10

#defineOK1

ftdefineERROR0

#defineOVERFLOW-1

#defineTRUE1

#defineFALSE-1

typedefstruct{

int*base;

int*top;

intstacksize;

}Stack;

intInitStack(Stack*s)

(

s->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));

oif(!s—>base)

6{

exit(OVERFLOW)；

)

。s->top=s->base;

s->stacksize=STACK_INIT_SIZE;

returnOK;

)

intPush(Stack*s,int*e)

(

if(s->top-s->base>=STACK_INIT_SIZE)

(

。s—>base=(int*)realloc(s->base,(s->stacksize+STACKINCR

EMENT)*sizeof(int));

oif(!s->base)

0(

6。exit(OVERFLOW);

0}

s->top=s->base+STACKINCREMENT;

。)

0*s->top++=*e;

returnOK;

)

intPop(Stack*s,int*e)

。if(s->top==s->base)

0{

o3returnERROR;

}

o*e=*-s->top;

。returnOK;

}

voidmain()

(

ointN；

inta；

inte；

Stacks；

InitStack(&s)；

。Pop(&s,&e);

Push(&s,&e);

oInitStack(&s);

printf(〃請(qǐng)輸入十進(jìn)制數(shù)：〃)；

scanf(〃%d",&N);

printf(〃要將N轉(zhuǎn)化為幾進(jìn)制？〃)；

seanf(〃%d〃,&a)；

while(N)

6{

oe=N%a；

oPush(&s,&e);

ooN=N/a;

0)

。while(s.base!=s.top)

6{

Pop(&s,&e)；

oprintf(M%dz，,e);

。}

free(s.base);

system("pause”)；

)

調(diào)試與體會(huì)

.調(diào)試結(jié)果

s\iinzhi\Debug\iinzhi.exe

清藕人十班制效：1348

要塔N轉(zhuǎn)化為幾進(jìn)匍？2

101010001.00請(qǐng)按任意鍵繼續(xù)...

情輸入十進(jìn)制數(shù)：1348

|要陶轉(zhuǎn)化為凡進(jìn)制？16

向4請(qǐng)接住意鍵繼續(xù)...

2.體會(huì)

這次數(shù)據(jù)結(jié)構(gòu)作業(yè)我選擇了做進(jìn)制轉(zhuǎn)換，一方面我覺得這個(gè)比較有實(shí)際意義，另一方面

我覺得做迷宮