用栈实现数制转换

这个小程序现在只实现了十进制转N进制，N进制往十进制或者N进制之间相互转换还没有实现，等到以后补充。

十进制转N进制的算法很简单，描述如下：

变量dec表示十进制数，变量des表示转换成的目标N进制数，变量n表示要转换的N进制

如dec=15, n=2, 则得到 des=1111

转换步骤如下：

1.用dec除以n得到商为s，余数为y；

2.把s的值赋给dec，以便进行下一次计算；

2.判断s是否为0，如果为0，则表示转换结束，退出程序，若不为0，则表示还没有转换结束，跳转到第一步继续执行；

 

例如

dec=16， n=2，即想把十进制的16转换成二进制，按照上述步骤，应该有下列演算过程：

1.dec=16，n=2，所以s=16/2=8，y=16%2=0；

2.dec=s，所以dec=8；

3.s不等于0，所以跳转到上述步骤的第一步继续执行；

4.dec=8，n=2， 所以s=8/2=4， y=8%2=0；

5.dec=s，所以dec=4；

6.s不等于0，所以跳转到上述步骤的第一步继续执行；

7.dec=4，n=2， 所以s=4/2=4，y=4%2=0；

8.dec=s，所以dec=2；

9.s不等于0，所以跳转到上述步骤的第一步继续执行；

10.dec=2，n=2，所以s=2/2=1， y=2%2=0；

11.dec=s，所以dec=1；

12s不等于0，所以跳转到上述步骤的第一步继续执行；

13.dec=1，n=2， 所以s=1/2=0， y=1%2=1；

14.dec=s，所以dec=0；

15.s等于零，所以转换结束，退出程序。

16.按照逆序显示y的值，即10000，该值即为二进制的16

同理，十进制转八进制，十进制转16进制时相同的算法。

文件代码如下：

1.头文件         num_change.h

//Headfile
//    numberic change
//History
//    Xinspace    3 Mar    First release

#ifndef num_change_
#define num_change_

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>
#include <fcntl.h>

#include <sys/stat.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <netinet/ip.h>

#include <pthread.h>

#define MAX 200

#define error_show(function)    \
do  \
{   \
fprintf(stderr, “in file:%s, in function:%s, at line %d, %s : %s\n”, __FILE__, __FUNCTION__, __LINE__, function, strerror(errno));    \
exit(-1);   \
}while(0)

void t2o(int b, int c);    //十进制转其他进制函数，b:被除数 c:除数
void start(int num);    //开始转换

int *create_stack();  //创建栈，存储y的值，转换结束后依次出栈后的值就为要转换的值
int pop(int *st, int *sb); //出栈
void push(int *st, int num); //压栈

#endif

 

2.主函数 main.c

//Program
//    numberic change
//History
//    Xinspace    3 Mar    First release
//

#include “num_change.h”

int main(void)
{
while(1)
{
int num; //输入要转换的十进制数
printf(“input the number you want to change(-100 means quit):\t”);//如果输入-100的话表示退出程序
scanf(“%d”, &num);
if(num == -100)
break;
start(num);//开始用输入的十进制数进行转换
}
return 0;
}

void start(int num)
{
putchar(10);//三个换行符，换行符的ascii码为10
putchar(10);
putchar(10);

printf(“12 : 10 to 2\n”);//提示语句，如输入12表示十进制转二进制，如果输入18则十进制转八进制，若输入16，表示十进制转16进制
printf(“18 : 10 to 8\n”);
printf(“16 : 10 to 16\n”);

int choose;//接受你的转换选择：12，18，16的其中一个数
printf(“choose numberic change:\n”);
scanf(“%d”, &choose);

switch(choose)
{
case 12:
//            printf(“12\n”);
t2o(num, 2);//用t2o函数把num转换成相应的进制
break;
case 18:
//            printf(“18\n”);
t2o(num, 8);
break;
case 16:
//            printf(“16\n”);
t2o(num, 16);
break;
}
}

 

3.附加文件num_change.c

//Program
//    numberic change
//History
//    Xinspace    5 Mar    First release
//

#include “num_change.h”

void t2o(int b, int c)
{
int b_copy = b;//后面要修改b的值，所以这里创建b_copy变量存放b的初始值
int s;    //商
int y;    //余数

int *sb, *st, count = 0;//sb指针表示栈底指针 st表示栈顶指针，count表示元素个数
sb = st = create_stack();

do//这个循环就是上面我们说的那三个步骤的代码实现
{
s = b / c;
y = b % c;
push(st++, y);
count++;
b = s;
}while(s);
//    printf(“count = %d\n”, count);

printf(“%d(10) is turned to \t”, b_copy);
while(count)
{
if(c == 16)
{
int re = pop(–st, sb);
if(re >= 10)
{
printf(“%c”, 65+re-10);//这里是在十六进制中把10-15换成A-F
}
else
printf(“%d”, re);
}
else
printf(“%d”, pop(–st, sb));

count–;
}
//    printf(“count = %d\n”, count);
printf(“(2)\n”);
}

int *create_stack()//创建栈
{
int *sp = (int *)malloc(sizeof(int) * MAX);
if(!sp)
error_show(“malloc”);

return sp;
}

void push(int *st, int num)//压栈
{
*st = num;
printf(“insert %d\n”, *st);
}

int pop(int *st, int *sb) //出栈
{
if(st < sb)
{
fprintf(stderr, “stack is NULL!\n”);
exit(1);
}

return *st;
}

 

更多文章请见blog.xinspace.name 

文件下载地址：

num_change.h:http://l7.yunpan.cn/lk/Q8358JMrJWnaP

main.c   http://l7.yunpan.cn/lk/Q8355XZxgRCgq

num_change.c    http://l7.yunpan.cn/lk/Q835tCgbhebza