基于栈的进制转换

最新推荐文章于 2022-07-30 14:46:49 发布

是小飞象啦啦啦

最新推荐文章于 2022-07-30 14:46:49 发布

阅读量1.5k

点赞数 5

分类专栏：笔记文章标签：数据结构排序算法算法

本文链接：https://blog.csdn.net/m0_52290532/article/details/109533314

版权

本文介绍了如何使用栈进行进制转换，通过‘除几取余法’，将非负十进制整数转换成任意进制。转换过程中，余数依次入栈，最后出栈得到转换结果。

摘要由CSDN通过智能技术生成

进制转换

进制转换是栈的应用之一，因为进制转换的过程和栈的后进先出的特性有异曲同工之妙，所以用栈来实现这个程序难度并不是很大，而且还可以温习栈的基本操作。

基本思路

笔算进制转换时，转换成几进制数，用“除几取余法”去做，利用这种思想编程。将每次做除法留下的余数入栈，直到被除数不够除为止。然后再将栈中元素出栈，此时得到的序列就是转换后的数字。

代码

该程序可以将非负十进制整数转换为选定进制数字。

#include<stdio.h>
#include<stdlib.h>
#define OK			1
#define ERROR		0
#define TRUE		1
#define FALSE		0
#define OVERFLOW	-1
#define MAX_SIZE	50

typedef struct {
   
	int data[MAX_SIZE];
	int length;
	int top;
}SqStack;
typedef int Status;

Status InitStack(SqStack* S) {