进制转换（栈和队列）公开

悠悠 2022-09-06 14:26 51阅读 0赞

**十进制转换为二进制数、八进制、十六进制数（除2/8/16取余法）**  
总体来说，需要换算成哪个进制，就除N，一直到商为0，则把余数倒排列即可，这正好和栈的结构相符合，可以出栈和进栈来表示结果

#include<bits/stdc++.h>
    using namespace std;
    const int M=1000;
    typedef struct   //定义一个顺序栈
    { 
        int data[M];//栈中最多可放M个元素
        int top;//用来存放栈顶元素的下标，top为-1表示栈空
    } SeqStack;
     
    void InitStack(SeqStack *s)//创建一个栈
    { 
        s->top=-1;
    }
    
    bool Push(SeqStack *s, int x)//进栈操作
    { 
        if(s->top==M-1)
            return false;
        else
        { 
            s->top++;
            s->data[s->top]=x;//s->data[++s.top]
            return true;
        }
    }
    /* bool Pop(SeqStack *s,int *x)//出栈操作 { if(s->top==-1)//栈空 return false; else { *x=s->data[s->top]; s->top--;//*x=s.data[s.top--] return true; } }*/
    
    int Pop(SeqStack *s){ 
    	return s->data[s->top--];
    }
    
    int main(){ 
    	int x,r;
    	SeqStack *s;
    	s=(SeqStack *)malloc(sizeof(SeqStack));
    	InitStack(s);
    	scanf("%d%d",&x,&r);
    	if(x==0) printf("0");//特殊例子 0
    	while(x>0){ 
    		Push(s,x%r);
    		x/=r;
    	}
    	while(s->top!=-1){ 
    		printf("%d",Pop(s));
    	}
    	printf("\n");
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

数据结构实验之栈与队列一：进制转换 Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input

客官°小女子只卖身不卖艺/ 2022年11月28日 10:53/ 0 赞/ 125 阅读

相关进制转换（栈和队列）公开

十进制转换为二进制数、八进制、十六进制数（除2/8/16取余法）总体来说，需要换算成哪个进制，就除N，一直到商为0，则把余数倒排列即可，这正好和栈的结构相符合，可以出栈和

悠悠/ 2022年09月06日 14:26/ 0 赞/ 52 阅读

相关进制转换（进制转换）

进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

秒速五厘米/ 2022年08月02日 15:41/ 0 赞/ 252 阅读

相关使用栈实现进制转换（大数进制转换）

Problem A: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 62 Solved:

阳光穿透心脏的1/2处/ 2022年08月02日 15:41/ 0 赞/ 161 阅读

相关使用栈实现进制转换

Problem D: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 12 Solved: 9

傷城~/ 2022年08月01日 01:30/ 0 赞/ 140 阅读

相关使用栈实现进制转换(java大数进制转换)

Problem A: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 35 Solved:

水深无声/ 2022年07月31日 15:26/ 0 赞/ 167 阅读

相关使用栈实现进制转换

进制转换原理 ![这里写图片描述][70] 上图是十进制150转换为二进制的实例，实现方式是将150除以2取余，将余数记下，然后商继续除以2取余，重复该操作，直到商为0

绝地灬酷狼/ 2022年05月27日 06:42/ 0 赞/ 133 阅读

相关进制转换（栈）

数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

桃扇骨/ 2022年05月18日 01:56/ 0 赞/ 116 阅读

相关使用栈实现进制转换

进制转换链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" / 进制转换 /

小灰灰/ 2022年04月23日 23:20/ 0 赞/ 169 阅读

相关十进制与八进制的转换(栈和队列)

题目描述对于输入的任意一个非负十进制整数，利用栈打印输出与其等值的八进制数。输入 111 输出 157 样例输入 Copy 148 样例输出 Cop

小咪咪/ 2022年03月30日 02:37/ 0 赞/ 250 阅读