利用栈的基本操作实现将任意一个十制整数转化为R进制整数.docVIP

利用栈的基本操作实现将任意一个十进制整数转化为R进制整数。 算法为： 1、定义栈的顺序存取结构 2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 3、定义一个函数用来实现上面问题： (1)十进制整数X和R作为形参 (2)初始化栈 (3)只要X不为0重复做下列动作 将X % R入栈,　 X=X/R (4)只要栈不为空重复做下列动作 栈顶出栈 , 输出栈顶元素 #include stdio.h #include stdlib.h #include malloc.h #define stack_init_size 100 #define stackincrement 10 typedef struct sqstack { int *base; int *top; int stacksize; } sqstack; int StackInit(sqstack *s) { s-base=(int *)malloc(stack_init_size *sizeof(int)); if(!s-base) return 0; s-top=s-base; s-stacksize=stack_init_size; return 1; } int Push(sqstack *s,int e) { i