数据的结构栈十进制转八进制的算法详解已测试过.docVIP

实用标准文案 精彩文档 实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 编写程序 //十进制转八进制 #includestdio.h #includestdlib.h #includemalloc.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { int *base; int *top; int stacksize; }sqstack; int initstack (sqstack *s) {s-base=(int *)malloc(STACK_INIT_SIZE * sizeof(int)); if(!s-base) exit(0); s-top=s-base; s-stacksize =STACK_INIT_SIZE ; return 0; }//构造一个空栈s int push(sqstack *s,int e) { if((s-top-s-base)=s-stacksize){ s-base=(int*)realloc(s-base,(s-stacksize + STACKINCREMENT )*sizeof(int)); if(!(s-base)) exit(1); s-top=s-base+s-stacksize