#include<stdio.h>
#include<stdlib.h>
#define STACK_INT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW 0
#define OK 1
#define ERROR 0
typedef int SEleType; //将其类型定义为int型的
typedef struct {
SEleType *base,*Top;
int stacksize;
}SqStack;
int Initstack(SqStack &s) //创立一个栈
{
s.base=(SEleType )malloc(STACK_INT_SIZEsizeof(SEleType));
if(!s.base)
{
exit(OVERFLOW);
}
s.Top=s.base;
s.stacksize=STACK_INT_SIZE;
return OK;
}
int push(SqStack &s, SEleType e) //输入栈
{
if(s.Top - s.base>=s.stacksize)
{
s.base = (SEleType *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SEleType));
if(!s.base)
{
exit(OVERFLOW);
}
s.Top = s.base+s.stacksize;
s.stacksize+=STACKINCREMENT;
}
s.Top++=e;
return OK;
}
int pop(SqStack &s,SEleType &e) //输出栈
{
if(s.Top == s.base)
return ERROR;
e=–s.Top;
return OK;
}
int isempty(SqStack s) //判断此栈是否为空
{
if(s.Top == s.base)
return OK;
else
return ERROR;
}
void conversion(SqStack &s,SEleType M,SEleType N) //进行进制转换
{
while(M)
{
push(s,M%N);
M=M/N;
}
while(!isempty(s))
{
int k;
pop(s,k);
printf("%d",k);
}
}
int main()
{
SqStack s;
Initstack(s);
SEleType N;
SEleType M;
printf(“请输入要转化的数和转化为几进制:”);
scanf("%d,%d", &M,&N);
conversion(s,M,N);
return 0;
}