数制转换数据结构课程设计

数制转换数据结构课程设计(共16
页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
《数据结构》
课程设计报告书
题目：数制转换
系别：计算机科学与应用系学号：
学生姓名：
指导教师：
完成日期：2013—6—1
数制转换
1.需求分析
任意给定一个M进制的数x ，实现如下要求
1)求出此数x的10进制值（用MD表示）
2)实现对x向任意的一个非M进制的数的转换。

3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。

2.概要设计
程序流程可以用以下流程图来刻画：
A用数组实现 B用栈实现
3.详细设计
A．用数组实现该问题
D2M()函数和M2D()函数是实现该问题的主要函数。

D2M()函数是实现十进制转换为其他进制的函数，它是将输入的十进制数x首先对需要转换的进制M 取余，然后在对其取整，接着通过递归调用D2M()函数一次将得到的整数部分一次先取余后取整，并将所得的余数依次存入下一数组，然后逆向去除数组中的元素，即得到转换后的结果。

而M2D()函数是实现其他进制M转换为十进制，并将其转换为非M进制。

M进制转十进制则是从该M 进制数的最后一位开始运算，依次列为第0、1、2、……..N位并分别乘以M的0、1、2、…..N次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。

B.用栈实现
栈具有后进先出的性质，具体实现方法和数组的方法有很大联系，不再过多解释。

4.调试分析
（1）构造栈的方法通过查阅书籍知道了。

（2）数组的递归调用查阅相关书籍了解了。

（3）为了让界面表达更清晰，多次调试完善了界面。

5.测试结果
下面是我的测试函数及运行结果：
A.数组测试结果
B栈实现测试结果
6.总结
通过《数据结构》课程设计，我了解到数据结构是计算机科学中一门综合性的专业基础课。

这次的课程设计使我对数组及栈有了初步的认识，虽然课程设计的不完善，但是在设计过程中我受益匪浅，通过查资料、网上搜索例子，
让我学到了很多以前不知道的东西，提高我的分析和解决问题的能力，进一部掌握了应用系统设计的方法和不步骤，，也让我意识到自己所掌握的实在是太少了，只靠课本知识是不够的，应该多多上机调试，这样才能提高自己。

7.附源程序
A.数组实现
#include<>
#include<>
#define N 1000
int i,j,y,n,s;
int m,r,reminder;
int x; 2M2M2M2M2Mase = (SElement
*)malloc(STACK_INIT_SIZE * sizeof (SElement)) ;
if (!(*S).base)
exit (OVERFLOW);
S->top=S->base;
S->stacksize= STACK_INIT_SIZE;
return OK;
}
int DestroyStack (SqStack *S)
{
free (S->base);
S->base = NULL;
S->top = NULL;
S->stacksize = 0;
return OK;
}
int ClearStack(SqStack *S)
{
S->top = S->base;
return OK;
}
int StackEmpty(SqStack S)ase,((*S).stacksize + STACKINCREMENT * sizeof (SElement)));
if (!S->base )
exit (OVERFLOW);
S->top = S->base + S->stacksize;
S->stacksize += STACKINCREMENT;
}
*(S->top) = e;
S->top ++;
return OK;
}
int Pop(SqStack *S,int *e)
{ /* 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR */
if((*S).top==(*S).base)
return ERROR;
*e=*--(*S).top;
return OK;
}
int StackTraverse (SqStack S ,int (*visit)(int ))// {
while > )
visit (* ++ );
printf ("\n");
return OK;
}
void conversion8(SqStack s)
{
unsigned n;
int e;
InitStack (&s);//初始化栈
printf ("n(>=0)=");
scanf ("%u",&n);
while (n)//当n不为0
{
Push (&s,n%8);
n=n/8;
}
while (!StackEmpty(s))//当栈不为空 {
Pop (&s,&e);
printf ("%d",e);
}
printf ("\n");
}
void conversion2(SqStack s)
{
unsigned n;
int e;
InitStack (&s);//初始化栈
printf ("n(>=0)=");
scanf ("%u",&n);
while (n)//当n不为0
{
Push (&s,n%2);
n=n/2;
}
while (!StackEmpty(s))//当栈不为空 {
Pop (&s,&e);
printf ("%d",e);
}
printf ("\n");
}
void conversion16(SqStack s)
{
unsigned n;
char d;
int e; InitStack (&s);//初始化栈
printf ("n(>=0)=");
scanf ("%u",&n);
while (n)//当n不为0
{
Push (&s,n%2);
n=n/2;
}
while (!StackEmpty(s))//当栈不为空 {
Pop (&s,&e);
switch(e)
{
case 0:e=0;printf("%d",e);break; case 1:e=1;printf("%d",e);break;
case 2:e=2;printf("%d",e);break;
case 3:e=3;printf("%d",e);break;
case 4:e=4;printf("%d",e);break;
case 5:e=5;printf("%d",e);break;
case 6:e=6;printf("%d",e);break;
case 7:e=7;printf("%d",e);break;
case 8:e=8;printf("%d",e);break;
case 9:e=9;printf("%d",e);break;
case 10:d='a';printf("%c",d);break; case 11:d='b';printf("%c",d);break; case 12:d='c';printf("%c",d);break; case 13:d='d';printf("%c",d);break; case 14:d='e';printf("%c",d);break; case 15:d='f';printf("%c",d);break; }
printf ("%d",e);
}
printf ("\n");
}
//选择
int choose()
{
int d;
printf("请选择你要进行的进制的转换：\n");
printf("如果是十进制转换为八进制请选择1\n"); printf("如果是十进制转换为二进制请选择2\n"); printf("如果是十进制转换为十六进制请选择3\n"); printf("如果您想全部转换请选择9\n");
printf("如果想退出请选择0\n");
printf("\n");
scanf("%d",&d);
return d;
}
void main()
{
int f=0;
SqStack s;
while(!f)
{
switch(choose())
{
case 1:conversion8(s);break;
case 2:conversion2(s);break; case 3:conversion16(s);break; case 9:conversion8(s);
conversion2(s);
conversion16(s);
break;
case 0: f=-1;
default: f=1;
}
system("pause");
system("cls");
}
}
指导教师评语：
程序成绩：
报告成绩：
综合成绩：
指导教师姓名：
批改日期：年月日。