第五周项目4—数制转换

copyright （c） 2016，烟台大学计算机学院 
 
All rights reserved. 
 
文件名称：1.cpp 
 
作者：孟令康
 
完成日期：2016年9月12日 
 
版本号：v1.0 
 
问题描述：把十进制的整数转换为任一进制数输出，利用栈设计算法，并实现程序。
 
输入描述：十进制数与需要输出的进制。
 

程序输出：转换后的数。

代码：

#include <stdio.h>  
#include <malloc.h>  
typedef int Elemtype;  
typedef struct node  
{  
    int data;  
    struct node *next;  
} LiStack;  
void InitStack(LiStack *&l)  
{  
    l=(LiStack *)malloc(sizeof(LiStack));  
    l->next=NULL;  
}  
void DestroyStack(LiStack *&l)  
{  
    LiStack *pre=l,*p=l->next;  
    while(p!=NULL)  
    {  
        free(pre);  
        pre=p;  
        p=p->next;  
    }  
    free(pre);  
}  
bool StackEmpty(LiStack *l)  
{  
    return (l->next==NULL);  
}  
void Push(LiStack *&l,Elemtype e)  
{  
    LiStack *p;  
    p=(LiStack *)malloc(sizeof(LiStack));  
    p->data=e;  
    p->next=l->next;  
    l->next=p;  
}  
bool Pop(LiStack *&l,Elemtype &e)  
{  
    LiStack *p;  
    if(l->next==NULL)  
        return false;  
    p=l->next;  
    e=p->data;  
    l->next=p->next;  
    free(p);  
    printf("%d",e);  
    return true;  
}  
bool GetTop(LiStack *l,Elemtype &e)  
{  
    if(l->next==NULL)  
        return false;  
    e=l->next->data;  
    return true;  
}  
void NumReversal(int n,int r)  
{  
    LiStack *s;  
    InitStack(s);  
    Elemtype e;  
    while(n>0)  
    {  
        e=n%r;  
        Push(s,e);  
        n/=r;  
    }  
    while(!StackEmpty(s))  
        Pop(s,e);  
    printf("\n");  
}  
int main()  
{  
    int n,r;  
    while(scanf("%d %d",&n,&r)!=EOF)  
        NumReversal(n,r);  
    return 0;  
}

运行结果：

知识点总结：

数制转换。

学习心得：

用栈的知识完成数制的转换。