【数据结构】【C语言】 栈的应用之进制转换

进制转换使用的方法是短除法

计算机中常用的数的进制主要有：二进制、 八进制、十六进制

二进制：逢二进一
八进制： 逢八进一
十六进制：逢十六进一

短除法图示：

原理： 图中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语言数据结构-栈结构