C语言版栈的应用：进制转换

栈的应用： 进制转换中的十进制转化为二进制数

---

前言

栈：在数据结构中特点：先进后出， 先进栈的元素反而后出去，而恰好我们进制转换时， 需要将转换过来时的数逆置，此时这个时候就是利用栈特点的一个应用场景

---

提示：以下是本篇文章正文内容，下面案例可供参考

二、使用步骤

1.引入库

代码如下（示例）：

#include<stdio.h>			//调用基本输入/输出库文件
#include<stdlib.h>          //调用标准库头文件，malloc函数在这个头文件中
#include<process.h>			//使用系统库文件，暂停一下，看到执行结果

2.代码实现

代码如下（示例）：

本例题是将23十进制数转为二进制数的一个例题：
原代码，可以之间使用
#include<stdio.h>
#include<stdlib.h>
#include<process.h>
#define MAX 50        //栈的最大存储空间

typedef struct Stack
{
	int top;         //栈顶指针
	int sa[MAX];      //栈的容量
}RStack;

//生成一个空栈
RStack *init()
{
	RStack *SS;
	SS = (struct Stack*)malloc(sizeof(struct Stack));        //申请空间
	SS->top = 0;
	return SS;
}

//进栈
void push(RStack *S, int x)
{
	if (S->top == MAX)
	{
		printf("栈满");
		exit(0);		//退出程序
	}
	S->sa[S->top] = x;
	S->top++;                //往上加1（始终指向栈顶元素的上一位）
}

//判断栈是否为空
bool isEmpty(RStack S)
{
	if (S.top == 0)
	{
		return true;
	}
	return false;
}

//出栈
int pop(RStack* S)
{
	if (isEmpty(*S))
	{
		printf("栈空");
		exit(0);
	}
	return S->sa[--S->top];
}

//打印的过程
void display(RStack *S)
{
	
	while (S->top != 0)
	{
		printf("%d", pop(S));                 //利用出栈去打印一下结果， 正好可以验证栈的操作规则
	}
}

//十进制转化为二进制
void convert(RStack *S, int x)
{
	int n = 0;       //进栈的元素
	while (x > 0)
	{
		n = x % 2;
		push(S, n);
		x = x / 2;
	}
}

int main()
{
	RStack* S;
	S = init();
	convert(S, 23);         //求一个十进制为23的二进制数
	printf("23的二进制数：");//
	display(S);
	system("pause");
	return 0;
}

结果为：23的二进制数：10111

该处使用的url网络请求的数据。

---

总结

栈的应用有很多，但对于新入门的同学而言，在学习C语言的过程，也涉及到了进制转换这样的难题，本篇文章也是为了同学能联想到已经学习的知识去解决现有的困难。