/*
题目:数制转换(通过栈这个数据结构来求解)
内容:输入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
数制转换2(利用栈)
最新推荐文章于 2022-11-10 20:24:15 发布
本文介绍了如何使用栈进行数制转换,详细阐述了从十进制到其他进制(如二进制、八进制、十六进制)转换的步骤,通过实例解析了栈在数制转换过程中的关键作用。
摘要由CSDN通过智能技术生成