利用棧的基本操作實現(xiàn)將任意一個十進制整數(shù)轉化為R進制整數(shù)

1、利用棧的基本操作實現(xiàn)將任意一個十進制整數(shù)轉化為r進制整數(shù)利用棧的基本操作實現(xiàn)將任意一個十進制整數(shù)轉化為r進制整數(shù)。算法為：1、定義棧的順序存取結構2、分別定義棧的基本操作（初始化棧、判棧為空、出棧、入棧等）3、定義一個函數(shù)用來實現(xiàn)上面問題：(1)十進制整數(shù)x和r作為形參(2)初始化棧(3)只要x不為0重復做下列動作將x % r入棧, x=x/r(4)只要棧不為空重復做下列動作棧頂出棧 , 輸出棧頂元素#include <>#include <>#include <>#define stack_init_size 100#define stackincreme

2、nt 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) if(s->top-s->base>

3、=s->stacksize) s->base=(int *)realloc(s->base,(s->stacksize+stackincrement)*sizeof(int); if(!s->base) return 0; s->top=s->base+s->stacksize; s->stacksize+=stackincrement; *(s->top+)=e; return e; int pop(sqstack *s,int e) if(s->top=s->base) return 0; e=*-s->top;

4、 return e; int stackempty(sqstack *s) if(s->top=s->base) return 1; else return 0; int conversion(sqstack *s) int n,e=0,flag=0; printf("輸入要轉化的十進制數(shù)：n"); scanf("%d",&n); printf("要轉化為多少進制：2 進制、8 進制、16 進制 填數(shù)字！n"); scanf("%d",&flag); printf("將十進制數(shù)

5、%d 轉化為%d 進制是：n",n,flag); while(n) push(s,n%flag); n=n/flag; while(!stackempty(s) e=pop(s,e); switch(e) case 10: printf("a"); break; case 11: printf("b"); break; case 12: printf("c"); break; case 13: printf("d"); break; case 14: printf("e"); break; case 15: printf("f"); break; default: printf("%d",e); printf("n"