《C数据结构》数制转换实验报告

数制转换

实验目的：

使用堆栈的存储结构实现数制转换，如10进制->2进制等

实验思路：

1、写出堆栈的相关操作函数，如：

创建【int InitStack( SqStack *S )】、

压入【int Push(SqStack *S,int e)】、

弹出【int Pop(SqStack *S,int *e)】、

销毁【void DestroyStack(SqStack *S)】、

判断是否为空【int StackEmpty(SqStack *S)】等。

2、堆栈的各操作函数完成后编写功能函数——数制转换【void

changeNumber(int *num,int to)】。

3、数制转换函数之后编写主函数，使用上述函数实现数制转换的功能

核心代码：

1、数制转换函数：

void changeNumber(int *num,int to){

int result[100],yu,e,m,i=0,j=0; //result[]是转换后的结果，yu是取余的结果

SqStack S;

for(m=0;m<100;m++){

result[m]='#';

}

InitStack(&S);

while(*num!=0){

yu=*num%to;

Push(&S,yu);

*num=*num/to;

}

while(!StackEmpty(&S)){

Pop(&S,&e);

result[i]=e;

i++;

}

while(1){

printf("%d",result[j]);

j++;

if(result[j]=='#'){

printf("\n");

break;

}

}

DestroyStack(&S);

}

2、主函数：

int main(){

int *p,num,to;

int ok;

while(1){

printf("您想转换的数字是：");

scanf("%d",&num);

printf("转换成多少进制：");

scanf("%d",&to);

p=#

changeNumber(p,to);

while(1){

printf("继续请按1，退出请按0...");

scanf("%d",&ok);

if(ok!=0 && ok!=1){

printf("抱歉，您的输入有误,");

}else if(ok==0 || ok==1){

break;

}

}

if(ok==0){

break;

}

}

system("pause");

return 1;

}

功能演示：

1、运行执行文件，进入dos窗口后可见提示：“您想转换的数字是：”

2、输入：“1000”，回车后可见提示：“转换成多少进制：”

3、输入：“6”，回车，得到结果：“4344”，又见提示：“继续请按1，退出请按

0...”

4、输入0退出