数制转换2（利用栈）

最新推荐文章于 2025-05-25 14:06:28 发布

nuist_david

最新推荐文章于 2025-05-25 14:06:28 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言趣味编程

本文链接：https://blog.youkuaiyun.com/janmesyang/article/details/83346116

本文介绍了如何使用栈进行数制转换，详细阐述了从十进制到其他进制（如二进制、八进制、十六进制）转换的步骤，通过实例解析了栈在数制转换过程中的关键作用。

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

/*
题目：数制转换（通过栈这个数据结构来求解）
内容：输入M进制的数x，输出N进制的数。
作答者：小白杨
收获：1、栈这种数据结构，只允许在栈顶进行出栈入栈操作。
2、先构造出栈的基本结构，然后初始化一个栈
再勾勒出入栈和出栈的函数
再输入M进制的数x，转换为int型入栈
再出栈的同时将M进制的数转换为十进制，然后将此十进制的数转换为N进制并入栈保存，然后出栈并转换为字符输出
3、栈，其实就是一个动态的数组
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define STACKSIZE 100
#define STACKINCR 10
#define OK 1
#define ERROR -1

typedef int elemint;

//构造栈的基本结构
typedef struct{
	int *top;
	int *base;
	int stacksize;
}Number;

//栈的初始化
int initstack(Number &s)
{
	s.base = (elemint *)malloc(STACKSIZE * sizeof(elemint));
	if (!s.base)
		return ERROR;
	s.top = s.base;
	s.stacksize = STACKSIZE;
	return OK;
}

//入栈
int push(Number &s, elemint e)
{
	if (s.top - s.base >= s.stacksize)
	{
		s.base = (elemint *)realloc(s.base, (STACKSIZE + STACKINCR)*sizeof(elemint));
		if (!s.base)
			return ERROR;
		s.top = s.base + s.stacksize;
		s.stacksize += STACKINCR;
	}
	*(s.top) = e;
	s.top++;
	return OK;
}

//出栈
void pop(Number &s, elem