求助：利用栈，将十进制数转换成八进制的数 - 数据结构与算法

楼主

问题点数：0 回复次数：7

求助：利用栈，将十进制数转换成八进制的数

那位高手可以帮忙解决这个问题啊？
十分感谢！！

利用栈，将十进制数转换成八进制的数
例：十进制转换成八进制：(66)10=(102)8
66/8=8 余 2
8/8=1 余 0
1/8=0 余 1
结果为余数的逆序:102

搜索更多相关主题的帖子: 八进制　十进制数　逆序　余数　

第 2 楼

得分:0

任意进制转换.

/*****************************************************************
** HighlightCodeV3.0 software by yzfy(雨中飞燕) http:// **
*****************************************************************/
#include<iostream>
using namespace std;
#define stacksize 100
typedef int DataType;

typedef struct
{
    DataType data[stacksize];
    int top;
}Stack;

void Initial(Stack *s)
{
    s->top=-1;
}

int Isempty(Stack *s)
{
    return s->top==-1;
}

int IsFull(Stack *s)
{
    return s->top==stacksize-1;
}

void Push(Stack *s,DataType x)
{
    if(IsFull(s))
    {
        cout<<"栈上溢";
        exit(1);
    }
    s->data[++s->top]=x;
}

DataType Pop(Stack *s)
{
    if(Isempty(s))
    {
        cout<<"栈为空";
        exit(1);
    }

    return s->data[s->top--];
}

    //进制转换函数

void Conversion(int i,int j)
{
    int k;
    Stack s;
    Initial(&s);
    while(i)
    {
        Push(&s,i%j);
        i=i/j;
    }
    while(!Isempty(&s))
    {
        k=Pop(&s);
        cout<<k;
    }
    cout<<endl;
}

DataType top(Stack *s)
{
    if(Isempty(s))
    {
        cout<<"栈为空";
        exit(1);
    }
    return s->data[s->top];
    }


int main(void)
{
    int m,n;
    cin>>m>>n;
    Conversion(m,n);
    system("pause");
    return 0;
}

[[it] 本帖最后由 zjl138 于 2008-6-26 15:39 编辑 [/it]]

i like linux...

第 3 楼

得分:0

再给个递归的吧,以前写的.

#include<iostream>
using namespace std;
void conversion(int a)
{
   if (!a) return;
   conversion(a/8);
   cout<<a%8;
}
int main(void)
{
     int a;
     cout<<"输入你要转换的数"<<endl;
     cin>>a;
     conversion(a);
     cout<<endl;
     system("pause");
     return   0;
}

i like linux...