将十进制数进制转换，并存入顺序栈

最新推荐文章于 2024-10-03 15:14:05 发布

常冬

最新推荐文章于 2024-10-03 15:14:05 发布

阅读量352

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_37972098/article/details/105514647

版权

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
typedef struct{
	int data[MAXSIZE];
	int top;
}SqStack;
//初始化，生成一个空栈 
void InitStack(SqStack *S){
	S->top = -1;
}
//入栈 
bool Push(SqStack *S, int e){
	if(S->top == MAXSIZE - 1){
		return false;
	}
	S->top++;
	S->data[S->top] = e;
	return true;
}
//出栈 
int Pop(SqStack *S){
	int e;
	if(S->top == -1){
		return false;
	}
	e = S->data[S->top];
	S->top--;
	return e;
}
//进制转换函数，num为十进制数，i为i进制 
int Change(SqStack *S,int num, int i){
	while(num){
		Push(S, num % i);//余数存入顺序栈 
		num = num / i;
	}
	printf("%d进制为：", i);
	while(S->top != -1){//当顺序栈不为空，输出栈顶元素 
		printf("%d", Pop(S));		
	}
	printf("\n");
}

int main(){
	int e, num;
	SqStack S;
	InitStack(&S);
	
	printf("请输入一个十进制数（正整数）：");
	scanf("%d", &num);
	
	Change(&S, num, 2); 
	Change(&S, num, 8); 
	Change(&S, num, 16); 
}