数据结构实验报告栈进制转换

1、数据结构试验报告 栈的应用一一进制转换程序 姓名班级学号 算法步骤： 1定义栈与建立空栈 typedef struct int *base; int *top; int stacksize; Stack; int In itStack(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(Stack *s , int *e) if(s

2、-top - s-base = STACK_INIT_SIZE) s-base=(i nt *)realloc(s-base , (s-stacksize + STACKINCREMENT) sizeof( in t); if(!s-base) I exit(OVERFLOW); s-top=s-base + STACKINCREMENT; * s-top + = *e; return OK; 3出栈程序 int Pop(Stack *s , int *e) 4主函数与进制转化 void mai n() int N; int a; int e; Stack s; In itStack( Pop

3、( Push( In itStack( printf(请输入十进制数：); scan f(%d, while(s.base!=s.top) Pop( prin tf(%d,e); free(s.base); system(pause); 3源程序 #in clude #in clude #in clude #define STACK INIT SIZE 100 #defi ne STACKINCREMENT 10 #defi ne OK 1 #defi ne ERROR 0 #defi ne OVERFLOW -1 #defi ne TRUE 1 #defi ne FALSE -1 typed

4、ef struct int e = * - s-top; base; int *top; int stacksize; Stack; nt In itStack(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 , int *e) if(s-top - s-base = STACK_INIT_SIZE) s-base=(i

5、nt *)realloc(s-base , (s-stacksize + STACKINCREMENT) sizeof( in t); if(!s-base) exit(OVERFLOW); s-top=s-base + STACKINCREMENT; * s-top + = *e; return OK; nt Pop(Stack *s , int *e) if(s-top = s-base) return ERROR; l return OK; void mai n() In itStack( Pop( Push( In itStack( printf( 请输入十进制数：); scan f(%d, printf( 要将N转化为几进制？); scan f(%d, Pop( prin tf(%d,e); free(s.base); system(pause); 调试与体会 1. 调试结果 2. 体会 这次数据结构作业我选择了做进制转换，首先我觉得这个比较有实际意义，其次我觉得 做迷宫比较难。 这次主要是学习如何用栈，栈自动分配变量， 以及函数调用时所使用的一些空间。通过 编写这次程序，提高了对栈的理解，自我查找与学习交流能力，这