//用栈实现十进制转换为 q进制自写

翱翔&天际

于 2020-05-31 17:49:10 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/mglcms/article/details/106458519

C语言专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用栈结构将十进制数转换为任意进制数的算法。通过不断取余和除以目标进制，将结果压入栈中，再依次弹出并打印，从而得到转换后的进制数。

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

//用栈实现十进制转换为 q进制 
#include<iostream>
using namespace std;
#define max 50
typedef struct 
{
	int data[max];
	int top;//类似指针指向当前栈顶元素 
}sqStack;
//初始化栈 
bool initStack(sqStack &s)
{
	s.top = -1;//空栈
	return true; 
} 
//进栈 
bool pushStack(sqStack &s, int e)
{
	if(s.top >= max - 1)
		return false;
	else
		 s.data[++s.top] = e;
	return true;
} 
//出栈
bool popStack(sqStack &s, int &e)
{
	if(s.top == -1)
		return false;
	else
		e =  s.data[s.top--];
	return true;
} 
//判断为空
bool emptyStack(sqStack s)
{
	if(s.top == -1)
		return true;
	else 
		return false;
} 
int main()
{
	sqStack s;
	initStack(s);
	int N, q;
	int e;
	cin >> N >> q;
	while(N != 0)
	{
		pushStack(s,N % q);
		N /= q;
	}
	while(!emptyStack(s))
	{
		popStack(s, e);
		cout << e;
	}
	return 0;
}