进制转换使用的方法是短除法
计算机中常用的数的进制主要有:二进制、 八进制、十六进制
二进制:逢二进一
八进制: 逢八进一
十六进制:逢十六进一
短除法图示:
原理: 图中9是待转换数,将9与2相除,得到的余数依次入栈,当待转换数9被除为0时,将栈中的余数依次出栈,即得到9的二进制形式:1001
代码示例:
#include<stdio.h>
#include<stdlib.h>
#define MAXSTACK 50 //栈的最大容量
//结构体的定义——>栈的属性
struct myStack
{
int* stackMemory; //以栈中存储的数据是整数为例
int stackTop; //栈顶标记
};
//栈的操作
//1.创建栈:创建过程——>描述一种结构的最初状态
//1.1任何一种结构都可以用结构体变量
//1.2习惯用指针去操作,指针如何变成变量
//1.2.1 动态内存
//1.2.1 变量地址的初始化
struct myStack* createStack()
{
//描述一种结构的最初状态
struct myStack* stack = (struct myStack*)malloc(sizeof(struct myStack));
//结构变量的初始化:描述最初的状态
stack->stackMemory = (int*)malloc(sizeof(int) * MAXSTACK);
stack->stackTop = -1;
return stack;
};
//2.入栈
void push(struct myStack* stack, int data)
{
if (stack->stackTop + 1 == MAXSTACK)
{
printf("栈满,无法入栈!");
return;
}
//栈顶标记往上走
stack->stackTop++;
//把元素放到当前栈顶标记为下标数组中
stack->stackMemory[stack->stackTop] = data;
//上面两行代码也可以这样合二为一
//stack->stackMemory[++stack->stackTop] = data;
}
//3.出栈+获取栈顶元素
void pop(struct myStack* stack, int* data)
{
if (stack->stackTop == -1)
{
printf("栈为空,无法出栈!");
return;
}
*data = stack->stackMemory[stack->stackTop--];
}
//4.判断栈是否为NULL
int empty(struct myStack* stack)
{
return stack->stackTop == -1; //返回1,表示NULL,返回0,表示非NULL
}
//打印栈
void printStack(struct myStack* stack)
{
if (empty(stack))
{
printf("栈为空,无法打印!");
}
else
{
for (int i = stack->stackTop; i > -1; i--)
{
printf("%d ", stack->stackMemory[i]);
}
}
}
int main()
{
//进制转换----->十进制转换为其他进制:短除法
//将11111转换为二进制
int num = 11111;
printf("%d的二进制:",num);
struct myStack* binaryStack = createStack();
while (num!=0)
{
push(binaryStack, num % 2); //余数入栈
num /=2;
}
printStack(binaryStack);
printf("\n");
system("pause");
return 0;
}
具体讲解:C语言数据结构-栈结构