#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include <math.h>
#define M 100
typedef int datatype;
typedef struct {
	datatype data[M];
	int top;//栈顶指针
} seqstack;
void InitStack(seqstack *s) {  //初始化顺序栈
	s->top=-1;
}
int StackEmpty(seqstack *s) {  //判断栈是否为空
	if (s->top>=0) return 1;
	else return 0;
}
seqstack *push(seqstack *s,datatype x) { //元素入栈函数
	if (s->top==M-1) return NULL;//Full
	else {
		s->top++;
		s->data[s->top]=x;
	}
	return s;
}
datatype pop(seqstack *s) { //元素出栈函数
	datatype x;
	x=s->data[s->top];
	s->top--;
	return x;
}
int main() {
	char IN_Hex[] = {'A','B','C','D','E','F'};
	int temp;
	int int_temp = 0;
	seqstack *s;
	datatype n,e;
	printf("请输入十进制整数\n");
	scanf("%d",&n);
	temp = n;
	n = abs(n);
	int i=0,j=0;
	// 输入非负十进制整数n
	s = (seqstack*)malloc(sizeof(int));
	if (s==NULL) exit(0);
	InitStack(s); // 初始化栈
	printf("请输入您想转换成的目标进制:\n");
	scanf("%d",&int_temp);
	while(n) { // 当n不等于0
		push(s,n%int_temp); // 入栈n除以2的余数(2进制的低位)
		i++;         // 统计入栈元素个数
		n=n/int_temp;
	}
	if(temp<0){
		printf("-");
	}
	while(j<i) { // 输出二进制
		j++;
		e=pop(s); // 弹出栈顶元素且赋值给e
		if(e>=10) {
			putchar(IN_Hex[e-10]);
		} else {
			printf("%d",e);
		}
	}
	return 0;
}

 

10-07 16:10