第五周项目4-数制转换

来源：互联网发布：ubuntu 无法杀死进程编辑：程序博客网时间：2024/06/11 08:08

问题及代码：

/* *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：数制转换.cpp *作者：车佳颖 *完成日期；2016年9月29日 *版本号；v1.0 * *问题描述：　【项目 - 数制转换】 把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。提示：要转换为r进制，则原来的数逐次除以基数r（除完之后用商再除），直到商为0，得到的一系列余数的逆序就是转换结果。这里的“逆序”，意味着后产生的余数，会先输出，后进先出，栈的机会来了…… *输入描述：数字 *程序输出：r进制的数字*/

sqstack.h：

#include <stdio.h>#include <malloc.h>#include "sqstack.h"void MultiBaseOutput (int number,int base){    //假设number是非负的十进制整数，输出等值的base进制数    int i;    SqStack *S;    InitStack(S);    while(number)   //从右向左产生base进制的各位数字，并将其进栈    {        Push(S,number%base); //将将余数进栈        number/=base;    }    while(!StackEmpty(S))   //栈非空时退栈输出    {        Pop(S, i);        printf("%d",i);    }}void InitStack(SqStack *&s){    s=(SqStack *)malloc(sizeof(SqStack));    s->top=-1;}void DestroyStack(SqStack *&s){    free(s);}int StackLength(SqStack *s)  //返回栈中元素个数——栈长度{    return(s->top+1);}bool StackEmpty(SqStack *s){    return(s->top==-1);}bool Push(SqStack *&s,ElemType e){    if (s->top==MaxSize-1)    //栈满的情况，即栈上溢出        return false;    s->top++;    s->data[s->top]=e;    return true;}bool Pop(SqStack *&s,ElemType &e){    if (s->top==-1)     //栈为空的情况，即栈下溢出        return false;    e=s->data[s->top];    s->top--;    return true;}bool GetTop(SqStack *s,ElemType &e){    if (s->top==-1)         //栈为空的情况，即栈下溢出        return false;    e=s->data[s->top];    return true;}void DispStack(SqStack *s)  //输出栈{    int i;    for (i=s->top;i>=0;i--)        printf("%c ",s->data[i]);    printf("\n");}

main.cpp:

#include <stdio.h>#include <malloc.h>#include "sqstack.h"#define MaxSize 100int main(){    MultiBaseOutput(77, 2);    return 0;}

运行结果：

总结：

依据十进制的进制转换，依次进栈。

学习心得：

运用了栈先进后出的特点。。。

0 0