用栈实现进制的转换

最新推荐文章于 2023-04-23 18:25:38 发布

「已注销」

最新推荐文章于 2023-04-23 18:25:38 发布

阅读量6.7k

点赞数 7

分类专栏：数据结构与算法 # 栈与队列

本文链接：https://blog.csdn.net/qq_45737068/article/details/106588777

版权

本文介绍了如何通过栈来实现将一个十进制整数转换为八进制的方法。主要步骤包括：将十进制数与8求余得到的八进制数压入栈中，然后依次出栈并输出，从而得到目标八进制数。

摘要由CSDN通过智能技术生成

1.问题描述

将一个十进制整数N转换成八进制，把N与8求余得到八进制数的各位依次进栈，计算完毕后将栈中的八进制依次出栈输出，输出的结果就是待求八进制数

2.算法设计步骤

初始化一个空栈
把N与8求余得到的八进制数压入栈中
分别把栈中的数一个一个输出出来

3.代码详解

#include<iostream>
using namespace std;
#define MAXSIZE 100
#define SElemType int 
#define Status int 
#define OK 1 
#define ERROR 0 
typedef struct{
   
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack;
Status

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

7
点赞
踩
54

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

利用栈实现进制转换

bobopeng

10-18

4495

用栈来实现进制间的转换实际上只是利用了栈的“先进后出”的原则，实际上完全可以不用栈来实现进制间的转换，可以将数组逆置来代替栈的作用，而且代码较少。 //////////////////////////////////////////////// // // 利用栈来实现进制转换 // ////////////////////////////////////////////// //

用栈实现进制转换

10-04

该资源利用栈的知识实现了进制转换，包含栈的建立，清空，压栈，出栈等基本操作，以及辗转相除法求余数

2 条评论您还未登录，请先登录后发表或查看评论

栈--利用栈实现进制转换

热门推荐

hongcaixia的博客

03-30

2万+

利用栈实现进制转换 一、二进制转十进制 利用栈的数据结构特点，将二进制转换为十进制数。二进制数是计算机数据的存储形式，它是由一串0和1组成的，每个二进制数转换成相应的十进制数方法如下： (XnXn-1……X3X2X1)2 = X1*2^0+X2*2^1+…+Xn*2^(n-1) 一个二进制数要转换为相应的十进制数，就是从最低位起用每一位去乘以对应位的积，也就是说用第n位去乘以2^(...

栈——实现进制转换

weixin_63623921的博客

04-07

5399

一、顺序栈基本函数 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<string.h> #define max 50 typedef char Datatype; typedef struct s { Datatype* data; int top; }Stack; Stack* InitStack() { Stack* s=(Stack*)m

使用栈实现进制转换.cpp

06-17

使用栈实现进制转换.cpp

C和Python使用栈结构实现进制转换

07-12

总结来说，使用栈结构实现进制转换的关键在于理解栈的LIFO特性，并将其应用到计算过程。在C语言中，我们需要注意内存管理和类型转换；而在Python中，我们可以利用其内置的数据结构和便捷的语法。这两种实现方式都...

C语言用栈实现十进制转换为二进制的方法示例

01-21

本文实例讲述了C语言用栈实现十进制转换为二进制的方法。分享给大家供大家参考，具体如下： #include #include #include<math.h> #include #include process.h #define SIZE 100 #define STACKINCREMENT 10 #...

栈实现进制转换

10-29

C++语言利用栈操作实现十进制转换成任意进制。

利用栈实现进制之间的转换

m0_53345417的博客

10-27

6916

在这个例子中我用的是十进制转换成二进制代码如下 #include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ int *base; int *top; int stacksize; }SqStack; #实现一个空栈的定义 int InitStack(SqStack &S){ S.ba...

利用栈进行进制转换

有需要下载东西的可以私聊我

04-27

1042

package ch2; import java.util.Stack; /** * 进制转换 * @author szw * */ public class Jinzhi { public String toOx(int num){ Stack<String> stack = new Stack<String>(); StringBuffer strb...

栈的使用之进制转换

李小江的博客

11-22

830

//该函数使用栈实现将十进制D 转换为N进制输出 int Convert(long D,int N,Sqstack *S) { int bit; if(N<2||N>36) return 0; /*以下填写正确的程序段*/ Initstack(S); while(D !=0){ bit= D % N; Push(S,&bit); D = D/N; } printf("%d转换为%d进制为：",D,N); while (S.top != 0) {

用栈数据结构实现进制转换

m0_51274044的博客

11-25

2697

用栈数据结构实现进制转换 栈结构：先进后出（First in Last out)，根据这个特点可以实现十进制转为二进制、十进制转为八进制、十进制转为十六进制。 MyStack接口 package qianyu.ArrayStack; public interface MyStack { //栈中一些常用的方法操作 int getSize(); boolean isEmpty(); void push(Object e); //压栈 Object pop(); //出栈 Object peek

进制转换(利用栈实现)

m0_63330233的博客

11-01

738

目录知识总结例题描述实现代码（手写栈实现）实现代码（调用STL库中的栈实现）知识总结 十进制整数N向其它进制数d(二、八、十六）的转换是计算机实现计算的基本问题。转换法则：除以d倒取余该转换法则对应于一个简单算法原理： n = (n div d) * d + n mod d 其中：div为整除运算，mod为求余运算例题描述该例题是以十进制转换为八进制来做的：通过上面图示的过程，我们可以将问题由十进制转换为8进制推广到十进制转换为n进制。实现代码（..

数据结构——利用栈来实现进制转换

m0_73417372的博客

04-23

4161

【代码】数据结构——利用栈来实现进制转换。

用栈进行进制转换

scarlet witcher的博客

08-01

368

顺序栈进行进制转换 栈的建立 #include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define ERROR -1 typedef struct Stack{ int* base; int* top; int Stackhigh;...

用栈实现进制转换问题实验感悟