栈（数组）实现进制的转换

//算法实现2进制的转化

#include <stdio.h>
#include <stdlib.h>
//求进制，顺序，逆序
void change2(int n)
{
if (!n)
{
return;
}
else
{
//printf("%d", n % 2);//放在前面为顺序输出
change2(n / 2);
printf("%d", n % 2);//放在后面为逆序输出
}
}


void main()
{
change2(10);


getchar();
}

//栈的形式实现进制的转化

#include <stdio.h>
#include <stdlib.h>


#define N 50
struct mystack
{
int top; //栈顶
int data[N]; //存放数据
};


struct mystack selfstack = { -1, { 0 } };//栈的初始化，-1表示栈顶为空栈


int isempty();//1为空,0非空
void setempty();//栈设置为空
int push(int num);//压入数据,成功1,失败返回0
int pop();//弹出数据


int isempty()
{
if (selfstack.top == -1)
{
return 1;
}
else
{
return 0;
}
}


void setempty()
{
selfstack.top = -1;//设置栈为空
}


int push(int num)
{
if (selfstack.top == N - 1)
{
return 0;//失败
}
else
{
selfstack.top += 1;//下标移动一个
selfstack.data[selfstack.top] = num;//输入数据
return 1;//成功
}
}


int pop()
{
if (selfstack.top == -1)
{
return -1;
}
else
{
selfstack.top -= 1;
return selfstack.data[selfstack.top + 1];
}
}




void main1()
{
int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int i;


for (i = 0; i < 10; i++)
{
push(a[i]);//填充数据
}


while (!isempty())
{
printf("%d\n", pop());//输出数据
}


system("pause");
}




void main2()
{
int num = 100;


while (num != 0)
{
push(num % 2);//压入数据
num /= 2;//循环
}


while (!isempty())
{
printf("%d", pop());//输出数据
}


system("pause");
}

缺点：可能出现数据的溢出，采用链式栈更好