《数据结构试验报告栈进制转换.doc》由会员分享，可在线阅读，更多相关《数据结构试验报告栈进制转换.doc（5页珍藏版）》请在三一文库上搜索。
1、数据结构试验报告栈的应用一一进制转换程序姓名班级学号算法步骤：1定义栈与建立空栈typedef structint *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
2、)if(s->top - s->base >= STACK_INIT_SIZE)s->base=(i nt *)realloc(s->base , (s->stacksize + STACKINCREMENT) sizeof( in t);if(!s->base) Iexit(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
3、a;int e;Stack s;In itStack(&s);Pop(&s , &e);Push(&s，&e);In itStack(&s);printf("请输入十进制数：");scan f("%d",&N);while(s.base!=s.top) Pop(&s，& e); prin tf("%d",e); free(s.base); system("pause");3源程序#in clude <stdio.h>#in clud
4、e<malloc.h>#in clude<stdlib.h>#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 -1typedef structint e = * - s->top;base;int *top;int stacksize;Stack;nt In itStack(Stack *s)s->base=(int *)malloc(STACK_
5、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 nt *)realloc(s->base , (s->stacksize + STACKINCREMENT) sizeof( in t);if(!s->base)exit
6、(OVERFLOW);s->top=s->base + STACKINCREMENT;* s->top + = *e;return OK;nt Pop(Stack *s , int *e)if(s->top = s->base)return ERROR;lreturn OK; void mai n()In itStack(&s); Pop(&s , &e); Push(&s，&e); In itStack(&s);printf("请输入十进制数：");scan f("%d",&
7、amp;N);printf("要将N转化为几进制？");scan f("%d",&a);Pop(&s，& e);prin tf("%d",e);free(s.base);system("pause");调试与体会1. 调试结果2. 体会这次数据结构作业我选择了做进制转换，首先我觉得这个比较有实际意义，其次我觉得做迷宫比较难。这次主要是学习如何用栈，栈自动分配变量， 以及函数调用时所使用的一些空间。通过编写这次程序，提高了对栈的理解，自我查找与学习交流能力，这次编写程序，自己通过结 合课本知识编写了出来。但是这次暴露出自己函数调用还是有一些问题的，通过同学的帮忙解决了很小但很严重的一个问题。这次，我对数据结构和C语言也有了更多地理解。