数据结构C语言实现之数制转换

数据结构C语言实现之数制转换

一、需求分析

1、程序所实现的功能；

程序通过对栈的应用，实现了将一个十进制整数向R进制数的转换。

2、程序的输入，包含输入的数据格式和说明；

程序运行时，输入任意十进制整数。对于转换进制R的值则应为：10、

2、8、16。

3、程序的输出，程序输出的形式；

输出为转换成的R进制整数。

二、设计容

1、说明本程序中所有用到的数据及其数据结构的定义及其基本操作的定义；

1）定义栈的顺序存储结构

typedef struct

{

int *base;

int *top;

int stacksize;

}SqStack;//栈的顺序存储表示

2）栈的初始化int InitStack(SqStack &S)

3）判断一个栈是否为空int StackEmpty(SqStack &S)

4）入栈操作int Push(SqStack &S,int e)

5）出栈操作int Pop(SqStack &S,int &e)

6）数制转换函数void conversion(SqStack &S,int R,int N,int &e)

7）判断是否输入正确int Ninputlegality() int Rinputlegality()

8）主函数void main（）

2、给出注释详细的源程序，及其设计思想的描述；

#include

#include

#include

#define STACK_INIT_SIZE 1000

#define STACKINCREMENT 10

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW 0

typedef struct

{

int *base;

int *top;

int stacksize;

}SqStack;//栈的顺序存储表示

int N;//定义全局变量N，表示将要转换为R进制的十进制数

int R;//定义全局变量R,表示进制数R

int InitStack(SqStack &S)

{

S.base=(int*)malloc(STACK_INIT_SIZE * sizeof(int));

if(!S.base)exit(0);

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

return OK;

}//栈的初始化

int StackEmpty(SqStack &S)

{

if(S.top==S.base) return TRUE;

else return FALSE;

}//判断栈是否为空

int Push(SqStack &S,int e)

{

if(S.top-S.base>=S.stacksize)

{

S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));

if(!S.base) exit(OVERFLOW);

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

return OK;

}//进栈操作

int Pop(SqStack &S,int &e)

{

if(S.top==S.base)return ERROR;

e=*--S.top ;

return OK;

}//出栈操作

void conversion(SqStack &S,int R,int N,int &e)

{

while(N)

{

Push(S,N%R);

N=N/R;

}

while(!StackEmpty(S))

{

Pop(S,e);

if(e<10)

{

printf("%d",e);

}

else

{ e=e+55;

printf("%c\n",e);

}

}

printf("\n");

}//数制转换函数

int Ninputlegality()

{

char str1[100];//数组str存放输入的字符，以便判断输入是否有误int i;

gets(str1);

for(i=0;str1[i]!='\0';i++)

{

if((str1[i]>57)||(str1[i]<48))

{

return(0);

break;

}

else

{

N=atoi(str1);//输入无误时，字符数组转换为十进制数N

return(1);

}

}

}//判断十进制数N输入是否合法

int Rinputlegality()

{

char str2[100];

int i;

gets(str2);

for(i=0;str2[i]!='\0';i++)

{

if((str2[i]>57)||(str2[i]<48))

{

return(0);

break;

}

else

{

R=atoi(str2);//输入无误时，字符数组转换为进制数R

return(1);

}

}

}//判断进制数r输入是否合法

void main()

{

int e,p,q;

SqStack S;

InitStack(S);

m: printf("请输入十进制整数N：");

p=Ninputlegality();

if(p==0)

{

printf("输入有误\n");

goto m;

}//保证输入数据合法

n:printf("请输入将要转换为的进制数R:");

q=Rinputlegality();

if(q==0)

{

printf("输入有误\n");

goto n;

}//保证输入数据合法

printf("%d由十进制转换为%d进制数为:",N,R);

conversion(S,R,N,e);

}//主函数

3、画出函数之间的调用关系图；

push() pop() stackempty()

3、测试结果

列出你的测试结果，包括输入和输出。注意测试数据应该完整和严格，至少给出2组测试结果（含合法数据与非法数据）。

第一组：合法输入，输入十进制45，将45转换为16进制数

第

二

组

：

输

入

错误，比如输入十进制数N时，误输入fh89ts，程序提示重新输入;N输入正确后，下一步输入R时若再输入错误，程序仍提示重新输入，直至输入完全正确。

四、附录

列出源程序的文件名清单。并将带注释的源程序及可执行文件，形成压缩文件。