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

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