C++描述洛谷.顺序栈实现数制的转换 ||

川长思鸟来 2021-06-24 13:57 342阅读 0赞

#include <iostream>
    using namespace std;
    
    #define MAXSIZE 100
    #define ERROR 1
    #define OK 0
    
    typedef struct
    { 
        int *base;
        int *top;
        int stacksize;
    } SqStack;
    
    void InitStack(SqStack &S)
    { 
        S.base=new int [MAXSIZE];
        S.top=S.base;
        S.stacksize=MAXSIZE;
    }
    
    void Push(SqStack &S,int e)
    { 
        *S.top=e;
        S.top++;
    }
    
    void Pop(SqStack &S,int &e)
    { 
        --S.top;
        e=*S.top;
    }
    
    void conversion(int N,int n)
    { 
        SqStack S;
        int e;
        InitStack(S);
        while(N)
        { 
            Push(S,N%n);
            N=N/n;
        }
        while(S.base!=S.top)
        { 
            Pop(S,e);
            cout<<e;
        }
    }
    int main()
    { 
    
        int N,n;
        char c='Y';
        while(c=='Y')
        { 
            cout<<"请输入一个十进制整数：";
            cin>>N;
            cout<<"请输入想转换的进制：";
            cin>>n;
            conversion(N,n);
            cout<<endl;
            cout<<"继续请输入Y，结束请输入N:"<<endl;
            cin>>c;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，342人围观）

还没有评论，来说两句吧...

相关阅读

相关实验四：数据结构之顺序栈实践顺序栈实现数制转换

实验结果： ![20191014194841470.png][] 完整源码： Stack.h 1 include <stdio.h> 2 inclu

￡神魔★判官ぃ/ 2023年06月07日 12:04/ 0 赞/ 7 阅读

相关【数制转换——栈】

【数制转换——栈】 1、描述：将非负的十进制数转换成对应的进制 2、算法基本思想（栈的思想） 3、算法描述（C语言伪码）

朱雀/ 2022年11月21日 03:45/ 0 赞/ 184 阅读

相关数据结构实验+利用顺序栈实现数制转换

利用顺序栈实现数制转换 include<stdio.h> //3-1存储结构 define MAXSIZE 100 typede

偏执的太偏执、/ 2022年11月05日 14:51/ 0 赞/ 160 阅读

相关栈的实现 -- 顺序栈和链式栈（C++描述）

栈的ADT C++描述： ifndef STACKADT_H define STACKADT_H template <typename

喜欢ヅ旅行/ 2022年08月22日 13:25/ 0 赞/ 217 阅读

相关顺序栈之进制转换（C实现）

data.h ifndef _DATA_H define _DATA_H typedef int ElemType; en

小鱼儿/ 2022年08月14日 04:55/ 0 赞/ 188 阅读

相关数制转换_顺序栈_头文件

将写好的头文件添加到工程的文件夹Head内，然后再编写源程序。 // //Description:顺序栈.h // include <iost

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 01:56/ 0 赞/ 173 阅读

相关利用顺序栈（基于数组）实现十进制转换输出其他进制数

题目：利用顺序栈实现将任意10进制数转换成对应的二进制，八进制，16进制输出思路：利用短除法的原理以及栈先进后出的特点，先构建好一个顺序栈，这里我用的是数组，把每一次整除的

港控/mmm°/ 2022年06月10日 03:10/ 0 赞/ 181 阅读

相关洛谷P1017 进制转换

题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\\t

红太狼/ 2022年05月30日 11:29/ 0 赞/ 197 阅读

相关顺序栈实现任意进制转换

思路分析我们都熟悉任意进制和十进制之间的转换，任意进制的转换的思路就是以十进制为桥梁，先把数字转成十进制，再把十进制转成目的进制。任意进制转十进制，比如：45(8

淡淡的烟草味﹌/ 2022年03月07日 09:22/ 0 赞/ 266 阅读

相关 C++描述洛谷.顺序栈实现数制的转换 ||

include <iostream> using namespace std; define MAXSIZE 100 define E

川长思鸟来/ 2021年06月24日 13:57/ 0 赞/ 343 阅读