顺序栈实现进制转换（2-16）

最新推荐文章于 2022-04-22 23:04:22 发布

原创

最新推荐文章于 2022-04-22 23:04:22 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用顺序栈作为工具，实现从二进制到十六进制的数字转换过程。通过阐述关键步骤和算法逻辑，帮助读者理解进制转换的基本原理，并提供了具体的栈操作实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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)