**
数制的转换
**
要求:输入一个非负的十进制数,将其转换成R(二、八)进制数,并输出(用顺序栈实现)
/*-------------------zqh------------------*/
/*非负的十进制数,将其转换成R(二、八)进制数*/
#include <stdio.h>
#include <malloc.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int Status;//定义状态名Status
typedef int SElemType ;//定义数值类型名SElemType
typedef struct { //定义顺序栈结构体
SElemType *base;//定义顺序栈的尾指针
SElemType *top;//定义顺序栈的头指针
}SqStack;
Status InitStack(SqStack *S){ //初始化顺序栈
S->base=(SElemType*)malloc(MAXSIZE*sizeof(SqStack));//为顺序栈分配一片空间
if(!S->base) return ERROR;
S->top=S->base;
return OK;
}
Status StackEmpyt(SqStack *S){//判断顺序栈是否为空
if(S->top==S->base)
return 1;
else
return 0;
}
Status Push (SqStack *S, SElemType e){ //入栈
if(S->top-S->base==MAXSIZE) return ERROR;//判断栈是否满了
*(S->top)=e;//把入栈元素压入栈顶
S->top++;//栈顶指针向上移动
return OK;
}
Status Pop (SqStack *S,SElemType *e){ //出栈
if(StackEmpyt(&S)==0){//判断栈是否为空(不为空进行下列操作)
(S->top)--; //栈顶指针向下移动
*e=*(S->top);//栈顶值存入e中
return OK;}
else return ERROR;
}
/*SElemType GetTop(SqStack S){ //取元素值
if(S.top!=S.base)
return *(S.top-1);
}
*/
void coversion(SqStack S,int N,int R)//进制转换操作
{
SElemType e;
InitStack(&S);
while(N){
Push(&S,N%R);
N=N/R;
}
while (!StackEmpyt(&S)){
Pop(&S,&e);
printf("%d",e);
}
}
void main(){
Status P;
SqStack S;
SElemType e;
int i,N,R;
printf("输入一个十进制数:");
scanf("%d",&N);
printf("输入转换的进制为:");
scanf("%d",&R) ;
coversion(S,N,R);
}
运行结果: