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

偏执的太偏执、 2022-11-05 14:51 143阅读 0赞

## 利用顺序栈实现数制转换 ##

#include<stdio.h>
    
    //3-1存储结构
    #define MAXSIZE 100
    typedef struct
    {
        int *base;
        int *top;
        int stacksize;
    }SqStack;
    
    //3-2初始化
    void Init(SqStack &S)
    {
        S.base=new int[MAXSIZE];
        S.top=S.base;
        S.stacksize=MAXSIZE;
    }
    
    //3-3入栈
    void Push(SqStack &S,int e)
    {
        if(S.top-S.base==S.stacksize){
            return;
        }
        *S.top++=e;
    }
    
    //3-4出栈
    int Pop(SqStack &S)
    {
        if(S.top==S.base){
            return -1;
        }
        return *--S.top;
    }
    
    //3-5进制转换
    void zhuan(int N)
    {
        SqStack S;
        Init(S);
        while(N){
            Push(S,N%8);
            N=N/8;
        }
        while(S.top!=S.base){
            printf("%d",Pop(S));
        }
    }
    
    //主函数
    int main(){
        int N;
        printf("请输入十进制整数N：");
        scanf("%d",&N);
        printf("十进制整数%d对应的八进制数是：",N);
        zhuan(N);
        printf("\n");
    }

![Xnip2020-12-21\_21-54-01][Xnip2020-12-21_21-54-01]

[Xnip2020-12-21_21-54-01]: /images/20221023/2c8d1b9c04694bd1aafa76bd86031543.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关【数据结构】利用栈实现进制转换

利用栈转换进制碰到大于 10的进制需要在进栈元素处做相应的处理 / // 数制转换问题所得商入栈计算完毕后出栈即为所得

缺乏、安全感/ 2022年08月25日 08:40/ 0 赞/ 174 阅读

相关数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入一个十进制

拼搏现实的明天。/ 2022年08月10日 03:36/ 0 赞/ 172 阅读

相关数据结构实验之栈一：进制转换

Problem Description 输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。 Input 第一行输入需要转换的十进制数；

た入场券/ 2022年07月13日 15:09/ 0 赞/ 176 阅读

相关数据结构实验之栈一：进制转换

Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进

冷不防/ 2022年07月12日 05:44/ 0 赞/ 167 阅读

相关数据结构实验之栈一：进制转换

think: 1 刚才补了一个栈的题目，AC之后查了查之前一开始时候写的代码，真的感觉当时自己不理解，硬生生的套上一些模板，就和自己现在学习树的学习方法是一样的现在回想一下

矫情吗；*/ 2022年07月12日 05:38/ 0 赞/ 196 阅读

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

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

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

相关数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入一个

た入场券/ 2022年06月14日 05:07/ 0 赞/ 165 阅读

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

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

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

相关【数据结构周周练】004顺序栈与链栈 -数制转换

这次只有一道题：数制转换，采用了顺序栈和链栈。这是栈的一个很经典的应用，不过结构定义和算法实现方法不唯一，如果大家有其他的算法实现，在下面评论哦！目录习题一：数制转换

清疚/ 2021年06月11日 15:12/ 0 赞/ 391 阅读