用堆栈实现进制转换

最新推荐文章于 2022-03-19 15:17:29 发布
最新推荐文章于 2022-03-19 15:17:29 发布
阅读量1.4k 收藏 9
点赞数
分类专栏： 数据结构 文章标签： 数据结构 进制转换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44279590/article/details/102917415
版权
这段代码展示了如何使用堆栈实现十进制到二进制、八进制和十六进制的转换。通过初始化、压栈、弹栈操作，将十进制数的每个位存储到对应的进制栈中，然后逆序输出栈内元素，从而得到不同进制的表示。
摘要由CSDN通过智能技术生成

用堆栈实现进制转换
#include <stdio.h>
#include “Status.h”
#include <stdlib.h>
//
//进制转换
//课本P48,所用数据结构：栈。
//十进制数N,和其他d进制数之间的转换公式
// N = (N div d) * d + N mod d (其中：div为整除运算，mod为求余运算。)
/

最低0.47元/天 解锁文章
S丶tong
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用堆栈方法实现进制转换
05-14
用堆栈方法实现进制转换，十进制转换为二进制
堆栈的简单实现之二：进制转换方面的简单应用（C语言实现）
TECH_PRO的博客
06-08 2515
十进制数和其他进制数之间通常有很多种转换方式，本文通过对堆栈的使用来实现十进制数和其他进制数之间的转换。 如下图所示是十进制转二进制： 从上图可以看出十进制数150经过转化后变成二进制数10010110，对结果进行分析可以看出当商为0时，把余数按照倒序组合之后就是转换的二进制数，通过分析发现这点和堆栈的后进先出的工作方式很想。可以想象，通过对给定的十进制数进行转换，把每次的余数压到堆栈
堆栈实现进制转换
weixin_33716557的博客
10-26 269
#include <stdio.h> #include <stdlib.h> #define stack_size 50 typedef struct { int stack[stack_size]; int top; } Stack; void InitStack(Stack *S) { S->top=...
堆栈实现进制转换（二进制转十进制）
Basic_ants的博客
02-02 646
#include<stdio.h> #include<math.h> #include<stdlib.h> #define SIZE 7 typedef struct{ int key;//数值 int i;//阶数 } Stack; Stack stack[100]; Stack *base = stack; Stack *top = stack ...
C++堆栈应用（一）：数制转换
MilkLeong的博客
02-05 3396
十进制N和其它进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理： N=(n div d)*d+n mod d ( 其中:div为整除运算,mod为求余运算) 例如 (1348)10=(2504)8，其运算过程如下： 不难发现，最后得到的余数2在新的八进制数的最高位（第一位），而最先得到的余数4在新的八进制数的最低位（最后一位）。而我们一般读数是从最高位读起，所...
VC++2012编程演练数据结构《3》堆栈实现进制转换
11-19
在本实践项目中，我们关注的是使用VC++2012进行编程，特别是利用数据结构中的堆栈（Stack）来实现...通过阅读和分析这些源代码，可以更直观地理解堆栈操作的实现以及进制转换的步骤，从而提升编程技能和问题解决能力。
ACM堆栈（实现进制之间的转换）
01-04
C++语言中利用堆栈实现不同进制数之间的相互转换，可以正常运行。
1_堆栈、堆栈进制转换.cpp
11-08
1_堆栈、堆栈进制转换.cpp
栈实现任意进制转换c源程序
09-05
用栈实现任意进制的转换 C++6.0运行 c程序
结合stack数据结构，实现不同进制转换的算法
weixin_33744854的博客
12-20 83
#!/usr/bin/env python # -*- coding: utf-8 -*- # learn &lt;&lt;Problem Solving with Algorithms and Data Structures&gt;&gt; # Release 3.0 # chengang882 @ 2016-12-20 # 它可以将十进制转换成二进制，八进制和十六进制 # ...
堆栈实现十进制转换二进制
ventry的专栏
04-11 1492
/*------------------------------------------------------//    a stack to convert bin to dec   //------------------------------------------------------*/#include#include#define OK 1#define ERROR 0#defi
堆栈实现进制转换（二进制转八进制）
Basic_ants的博客
02-03 333
#include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct{ char *top;//顶指针 char *base; //基指针 int size;//容量 }Stack; Stack stack1; Stack stack2; //stack1->size = ...
stack实现进制转换--hexadecimal
ever_promise的博客
02-18 264
#include <stdio.h> #include <stdlib.h> #define DataType int #define STACK_SIZE 100 typedef struct stack { DataType *base; DataType *top; int stacksize; }SeqStack; /*构造一个空栈 */...
利用栈实现进制的转换
Nil is still here!
08-10 1361
其实平时处理进制转换的处理方式更方便，最后只需处理一下倒序输入就可以了！ 然而为了体现栈“后进先出” 的思想，利用栈来处理最后结果的倒序输出囧。 #include #include #include #define ERROR 0 #define OK 1 #define OVERFLOW -1 #define STACK_INIT_SIZE 100//栈的大小
数据结构学习笔记：利用栈实现进制转换
howard2005的专栏
11-02 1517
数据结构学习笔记：利用栈实现进制转换 一、除基倒取余法示意图 二、编写十进制转换成二进制Python程序 1、源代码 2、运行结果 其实Python提供了一个bin()函数，可将十进制整数转换成二进制字符串： 三、编写十进制转换成任意进制Python程序 1、源代码 2、运行结果 利用Python提供的bin()、oct()、hex()函数也可以完成转换任...
用栈实现进制的转换
记录博主学到的点滴
06-06 6735
1.问题描述 将一个十进制整数N转换成八进制，把N与8求余得到八进制数的各位依次进栈，计算完毕后将栈中的八进制依次出栈输出，输出的结果就是待求八进制数 2.算法设计步骤 初始化一个空栈 把N与8求余得到的八进制数压入栈中 分别把栈中的数一个一个输出出来 3.代码详解 #include<iostream> using namespace std; #define MAXSIZE 100 #define SElemType int #define Status int #define O
用堆栈实现十进制转换其它进制（初学小生c语言）
sir2288wang的博客
03-19 930
c语言堆栈实现10进制转其它进制
用栈数据结构实现进制转换
m0_51274044的博客
11-25 2693
用栈数据结构实现进制转换 栈结构：先进后出（First in Last out)，根据这个特点可以实现十进制转为二进制、十进制转为八进制、十进制转为十六进制。 MyStack接口 package qianyu.ArrayStack; public interface MyStack { //栈中一些常用的方法操作 int getSize(); boolean isEmpty(); void push(Object e); //压栈 Object pop(); //出栈 Object peek
使用栈实现进制转换（代码易懂）
lthahaha的博客
03-21 2831
使用栈实现十进制转八进制： #include<iostream> #include<malloc.h> using namespace std; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ int *base; int *top; int stacksize; }sStac...
写一个c语言代码用堆栈实现进制的转换
最新发布
04-08
当然可以，以下是一个用堆栈实现进制转换的 C 语言代码示例： #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 typedef struct { int top; int data[MAX_SIZE]; } Stack; // 初始化堆栈 void initStack(Stack *stack) { stack->top = -1; } // 入栈 void push(Stack *stack, int num) { if (stack->top < MAX_SIZE - 1) { stack->data[++stack->top] = num; } else { printf("Stack overflow!\n"); exit(EXIT_FAILURE); } } // 出栈 int pop(Stack *stack) { if (stack->top >= 0) { return stack->data[stack->top--]; } else { printf("Stack underflow!\n"); exit(EXIT_FAILURE); } } // 十进制转换成任意进制 void decimalToAny(int decimalNum, int anyNum) { Stack stack; initStack(&stack); while (decimalNum != 0) { push(&stack, decimalNum % anyNum); decimalNum /= anyNum; } printf("Convert to %d: ", anyNum); while (stack.top >= 0) { int value = pop(&stack); if (value < 10) { printf("%d", value); } else { printf("%c", value - 10 + 'A'); } } printf("\n"); } int main() { int decimalNum = 123; decimalToAny(decimalNum, 2); // 十进制转二进制 decimalToAny(decimalNum, 8); // 十进制转八进制 decimalToAny(decimalNum, 16); // 十进制转十六进制 return 0; } 希望能够帮到你，如有疑问请随时提出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值