數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告記錄棧進(jìn)制轉(zhuǎn)換

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告記錄棧進(jìn)制轉(zhuǎn)換作者：日期：2數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告棧的應(yīng)用進(jìn)制轉(zhuǎn)換程序姓名班級(jí)學(xué)號(hào)算法步驟：1.定義棧與建立空棧typedef structint *base;int *top;int stacksize;Stack;int InitStack(Stack *s)s->base=(int *)malloc(STACK_INIT_SIZE * sizeof(int);if(!s->base)exit(OVERFLOW);s->top=s->base;s->stacksize=STACK_INIT_SIZE;return OK;2.入棧程序int Push(

2、Stack *s , int *e)if(s->top - s->base >= STACK_INIT_SIZE)s->base=(int *)realloc(s->base , (s->stacksize + STACKINCREMENT) * sizeof(int) );if(!s->base)exit(OVERFLOW);s->top=s->base + STACKINCREMENT;* s->top + = *e; return OK;33.出棧程序int Pop(Stack *s , int *e)if(s->top

3、= s->base)return ERROR;*e = * - s->top;return OK;4.主函數(shù)與進(jìn)制轉(zhuǎn)化void main()int N;int a;int e;Stack s;InitStack(&s);Pop(&s , &e);Push(&s ,&e);InitStack(&s);printf("請(qǐng)輸入十進(jìn)制數(shù)：");scanf("%d",&N);printf("要將 N轉(zhuǎn)化為幾進(jìn)制？");scanf("%d",&a);w

4、hile(N)e=N%a;Push( &s , &e );N = N / a ;while(s.base!=s.top)Pop(&s ,&e);printf("%d",e);free(s.base);system("pause");3.源程序#include <stdio.h>#include<malloc.h>#include<stdlib.h>4#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#defin

5、e ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE -1typedef structint *base;int *top;int stacksize;Stack;int InitStack(Stack *s)s->base=(int *)malloc(STACK_INIT_SIZE * sizeof(int);if(!s->base)exit(OVERFLOW);s->top=s->base;s->stacksize=STACK_INIT_SIZE;return OK;int Push(Stack *s

6、, int *e)if(s->top - s->base >= STACK_INIT_SIZE)s->base=(int *)realloc(s->base , (s->stacksize + STACKINCREMENT) * sizeof(int) );if(!s->base)exit(OVERFLOW);s->top=s->base + STACKINCREMENT;* s->top + = *e; return OK;int Pop(Stack *s , int *e)5if(s->top = s->base)re

7、turn ERROR;*e = * - s->top;return OK;void main()int N;int a;int e;Stack s;InitStack(&s);Pop(&s , &e);Push(&s ,&e);InitStack(&s);printf("請(qǐng)輸入十進(jìn)制數(shù)：");scanf("%d",&N);printf("要將 N轉(zhuǎn)化為幾進(jìn)制？");scanf("%d",&a);while(N)e=N%a;Push( &s , &e );N = N / a ;while(s.base!=s.top)Pop(&s ,&e);printf("%d",e);free(s.base);system("pause");6調(diào)試與體會(huì)1. 調(diào)試結(jié)果72. 體會(huì)這次數(shù)據(jù)結(jié)構(gòu)作業(yè)我選擇了做進(jìn)制轉(zhuǎn)換， 首先我覺得這個(gè)比較有實(shí)際意義， 其次我覺得做迷宮比較難。這次主要是學(xué)習(xí)如何用棧， 棧自動(dòng)分配變量， 以及函數(shù)調(diào)用時(shí)所使用的一些空間。 通