数据结构：利用顺序栈实现十进制转化为二进制（含注释和完整代码，可复制）

在写代码之前，我们首先要了解关于顺序栈的实现和十进制转化为二进制的实现。对于第一个关于顺序栈的实现，我在之前的博客里有详细的介绍，顺序栈的实现   （  http://t.csdnimg.cn/cWJXn），在这里就不过多的介绍。对于十进制转二进制，它可以采用除2取余法，首先不断将十进制除以2，每次记录余数，直到商数为0为止，然后将得到的所有余数全部排列起来，再将它反过来（逆序排列）。

1.关于顺序栈的代码

typedef struct /*定义顺序栈*/
{
int data[Maxsize];
int Top;
} stack;

void Initstack( stack *s ) /*栈的初始化*/
{
s->Top=0;
}

int push(stack *s,int x) /*入栈*/
{
	if(s->Top!=Maxsize-1)
		{
		s->Top++;
		(s->data)[s->Top]=x;
		return 1;
		}
	else
	{return 0;}
}

int pop(stack *s) /*出栈*/
{
int x;
if(s->Top!=0)
	{
	x=(s->data)[s->Top];
	s->Top--;
	return x;
	}
else
	{return -1;}
}

2.进制转换代码

方法一:下面这段代码是一个用 C 语言实现的数制转换函数，将输入的整数  x  转换为二进制数，并将结果存储在栈  s  中，最后将栈中的二进制数转换为十进制数并返回。

下面分段解释这段代码的功能：

1. 声明一个栈结构变量  s ，并分配栈的内存空间。

2. 调用  Initstack()  函数初始化栈。

3. 使用一个  do-while  循环，将输入的整数  x  逐次除以 2，取余数，并将余数压入栈中。

4. 初始化两个变量  y  和  z ，用于存储最终的十进制结果。

5. 使用一个  do-while  循环，将栈中的元素逐次弹出，并乘以 10 后与  y  相加，同时将弹出的元素存储在  z  中。

6. 循环结束后，返回最终的十进制结果  y 。

总体来说，这段代码通过将输入的整数逐次除以 2 并取余数的方式，将二进制数逐位存储在栈中，然后再逐位将二进制数转换为十进制数并返回。

int transform(int x) /*实现转换*/
{
stack *s=(stack *)malloc(sizeof(stack)); 
Initstack( s );
int y,z;
do
	{
	y=x%2;
	x=x/2;
	push(s,y);
	}while(x!=0);
z=0;
y=0;
do
	{
	y=10*y+z;
	z=pop(s);
	}while(z!=-1);
     return y;
}

int main()
{
int x,y;
printf("请输入一个十进制数：");scanf("%d",&x);
printf("\n");
y=transform(x);
printf("此十进制数转换成的二进制数为：%d\n",y);
}

方法二：

将一个整数转换为另一种表示形式，通过逐次除以 2 并将余数入栈，然后再逐次乘以 10 并加上栈顶元素，最终得到转换后的结果。需要注意的是，栈 s 是作为函数的参数传入的，它在函数内部进行操作，并且函数返回的是转换后的结果 y 。

下面这段代码定义了一个名为 transform 的函数，它使用一个栈 stack *s 来实现一个整数到另一个整数的转换。以下是对代码的逐行解释：

1.  int y, z; ：声明两个整数变量 y 和 z ，用于临时存储运算结果。

2.  do ：开始一个 do-while 循环，只要条件 x != 0 成立，就会执行循环体中的代码。

3.  y = x % 2; ：计算 x 除以 2 的余数，并将结果赋值给变量 y 。

4.  x = x / 2; ：将 x 除以 2，即右移一位，实现整数的二进制位逐次除以 2。

5.  push(s, y); ：将当前的 y 值入栈。

6.  while (x != 0); ：循环继续，直到 x 变为 0。

7.  z = 0; ：初始化变量 z 为 0。

8.  y = 0; ：初始化变量 y 为 0。

9.  do ：开始另一个 do-while 循环，只要条件 z != -1 成立，就会执行循环体中的代码。

10.  y = 10 * y + z; ：计算 y 的值，将之前入栈的数字逐次乘以 10 并加上当前的 z 值。

11.  z = pop(s); ：从栈中弹出一个数字，并将其赋值给变量 z 。

12.  while (z != -1); ：循环继续，直到栈为空或 z 变为 -1。

13.  return y; ：返回最终计算得到的 y 值，作为转换的结果。

int transform(stack *s,int x) /*实现转换*/
{
 

int y,z;
do
	{
	y=x%2;
	x=x/2;
	push(s,y);
	}while(x!=0);
z=0;
y=0;
do
	{
	y=10*y+z;
	z=pop(s);
	}while(z!=-1);
     return y;
}

int main()
{
int x,y;
stack s;
printf("请输入一个十进制数：");scanf("%d",&x);
printf("\n");
Initstack(&s);
y=transform(&s,x);
printf("此十进制数转换成的二进制数为：%d\n",y);
}

3.完整代码

方法一：

#define Maxsize 100
#include <stdio.h>
#include<malloc.h>
typedef struct /*定义顺序栈*/
{
int data[Maxsize];
int Top;
} stack;

void Initstack( stack *s ) /*栈的初始化*/
{
s->Top=0;
}

int push(stack *s,int x) /*入栈*/
{
	if(s->Top!=Maxsize-1)
		{
		s->Top++;
		(s->data)[s->Top]=x;
		return 1;
		}
	else
	{return 0;}
}

int pop(stack *s) /*出栈*/
{
int x;
if(s->Top!=0)
	{
	x=(s->data)[s->Top];
	s->Top--;
	return x;
	}
else
	{return -1;}
}

int transform(int x) /*实现转换*/
{
stack *s=(stack *)malloc(sizeof(stack)); 
Initstack( s );
int y,z;
do
	{
	y=x%2;
	x=x/2;
	push(s,y);
	}while(x!=0);
z=0;
y=0;
do
	{
	y=10*y+z;
	z=pop(s);
	}while(z!=-1);
     return y;
}

int main()
{
int x,y;
printf("请输入一个十进制数：");scanf("%d",&x);
printf("\n");
y=transform(x);
printf("此十进制数转换成的二进制数为：%d\n",y);
}

 方法二：

#define Maxsize 100
#include <stdio.h>
#include<malloc.h>
typedef struct /*定义顺序栈*/
{
int data[Maxsize];
int Top;
} stack;


void Initstack( stack *s ) /*栈的初始化*/
{
s->Top=0;
}

int push(stack *s,int x) /*入栈*/
{
	if(s->Top!=Maxsize-1)
		{
		s->Top++;
		(s->data)[s->Top]=x;
		return 1;
		}
	else
	{return 0;}
}

int pop(stack *s) /*出栈*/
{
int x;
if(s->Top!=0)
	{
	x=(s->data)[s->Top];
	s->Top--;
	return x;
	}
else
	{return -1;}
}

int transform(stack *s,int x) /*实现转换*/
{
 

int y,z;
do
	{
	y=x%2;
	x=x/2;
	push(s,y);
	}while(x!=0);
z=0;
y=0;
do
	{
	y=10*y+z;
	z=pop(s);
	}while(z!=-1);
     return y;
}

int main()
{
int x,y;
stack s;
printf("请输入一个十进制数：");scanf("%d",&x);
printf("\n");
Initstack(&s);
y=transform(&s,x);
printf("此十进制数转换成的二进制数为：%d\n",y);
}