C语言用栈的思想实现十进制转二进制

最新推荐文章于 2024-04-19 09:51:02 发布
VIP文章 最新推荐文章于 2024-04-19 09:51:02 发布
阅读量1k 收藏 3
点赞数
文章标签： 栈 数据结构 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dom_l_z/article/details/106546562
版权 
#include <stdio.h>
#include <malloc.h>

typedef int DataType;
typedef struct stacknode
{
   
    DataType data;
    struct stacknode *next;
} LinkStack;

LinkStack *InitStack()
{
   
    LinkStack *S;
    S = NULL;
    return S;
}

int EmptyStack(LinkStack *S)
{
   
    if (S == NULL)
        return 1;
    else
        return 0;
}

LinkStack *Pop(LinkStack *S, DataType *x)
最低0.47元/天 解锁文章
dom_l_z
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言利用堆栈实现十进制和二进制的互相转化
m0_60352504的博客
10-30 833
二进制转为十进制的时候，先把二进制从高位（最左边的“1”）开始按从上到下的顺序写出 ，第一位就是最后的商 “2 2 = 1 余0 “，余数肯定是加零。其他位数如果有”1“（原来的余数），就先乘以”2“再加”1“。75 2+1=151……151 2+0=302 ……9x2+0=18 ……18 2+1=37 ……37 2+1=75……2 2+0=4 ……302 2 = 151 余0。151 2 = 75 余1。75 2 = 37 余1。37 2 = 18 余1。例如 100101110。
C语言简易选择题系统
0day
08-14 890
花费了几天时间编写的一个选择题系统，实现这个系统和学生管理系统，售票系统一样容易，使用英文注释只是为了练习英语。 （当然这只是个Demo，实际中一个完整的管理系统比它要复杂的多，这里展示的只是思路） 部分效果图： 实现代码： /*******************************************************************? * * ...
typedef与#define
junlon2006的博客
01-04 212
1、#define宏是纯文本扩展。 比如#define a (x)  DoSomething(x) 则a(y)展开后变成a (x)  DoSomething(x)(y) 2、typedef是定义类型名，但是它没有扩展性。 如typedef int apple; unsigned apple a;//error
利用栈实现十进制转二进制
如是牛
10-16 1万+
C语言中常用的整数有 short、int 和 long 三种类型，通过 printf 函数，可以将它们以八进制、十进制和十六进制的形式输出。 虽然部分编译器支持二进制数字的表示，但是却不能使用 printf 函数输出二进制，这一点比较遗憾 十进制想要用二进制需要使用其他方式，先看下转化步骤。 10进制数除以n得到商依次除以n,直到商为0，然后将所有余数倒序排列（“除 N 取余，逆序排列） 以整数42转化为二进制为例 因此，刚好可以利用栈的“先进后出”的特性将每一次得到的余数进行入栈，再出栈
栈的应用——十进制转二进制
热门推荐
bigpehi的博客
04-20 2万+
利用栈结构，编写程序将十进制数转换成二进制数。提示：十进制数值转换成二进制使用辗转相除法将一个十进制数值转换成二进制数值。即用该十进制数值除以2，并保留其余数；重复此操作，直到该十进制数值为0为止。最后将所有的余数反向输出就是所对应的二进制数值。转换算法要求用一个函数完成。顺序栈的基本操作的代码可参考如下：#include&lt;stdio.h&gt; #include&lt;stdlib.h&g...
栈的应用（十进制转二进制）
Deliver_the_good的博客
05-21 2727
栈的应用（十进制转二进制）
数据结构 04 - 顺序栈 实现 十进制整数转二进制
人生一世 草木一秋
08-01 2863
栈的运用很广泛，熟知的比如C语言程序运行中的局部变量就是存在栈区，当前模块运行完后自动出栈(释放)。栈的特点是先进后出(FILO)，顺序栈采用线性结构，顺序存储的方式进行实现。
十进制转换二进制--栈实现
qq_43402544的博客
10-22 8820
C语言十进制转换二进制，用顺序栈实现。 完整代码如下： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 //静态顺序栈存储的最大空间 typedef struct { int data[MAXSIZE];//静态顺序栈可用的最大容量 int top;//栈顶 }SqStack; void InitStack(SqStack &S)//栈的初始化 { S.top = -1;//静态顺序栈中，使S
C语言栈实现十进制转二进制
Cklion的博客
11-24 6515
C语言栈实现十进制转二进制 利用栈的先进后出的性质，与十进制转二进制时的2除法相似 （先算的余数放在后位） #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct stack { int Data[MaxSize]; // 存储元素的数组 int Top; ...
C语言用栈实现十进制转换为二进制的方法示例
01-21
本文实例讲述了C语言用栈实现十进制转换为二进制的方法。分享给大家供大家参考，具体如下： #include #include #include<math.h> #include #include process.h #define SIZE 100 #define STACKINCREMENT 10 #...
用栈实现十进制转换成二进制(c语言)
10-22
用栈实现十进制转换成二进制(c语言)用栈实现十进制转换成二进制(c语言)用栈实现十进制转换成二进制(c语言)
C语言-顺序栈实现十进制转换为二进制-八进制-十六进制
12-28
C语言-顺序栈实现十进制转换为二进制-八进制-十六进制
C语言十进制转二进制代码实例
09-04
主要介绍了C语言十进制转二进制代码实例,并且转换后会统计二进制1的个数,实例简单明了,需要的朋友可以参考下
C语言实现10进制转2进制（使用栈）
buhuidage的博客
02-08 2569
#include <stdio.h> int stack[512]; int top = 0; void push(int c); int pop(void); int is_empty(void); /*13 2进制1101 1.判断n是不是为0（n!=0），n%2,更新n的值(n=n/2) 2.重复第一步的操作，直到n=0时为止 13 13%2 = 1 13/2 = 6 入栈情况 1011 6%2 = 0 6/2 = 3.
用栈简单实现二进制与十进制整数的相互转换
一笑的博客
04-09 2666
简单实现二进制与十进制整数的相互转换
数据结构C语言编程—链栈实现十进制转换二进制
qq_42295125的博客
05-10 4413
#include<stdio.h> #include<malloc.h> #define Elemtype int #define FALSE 0 #define TRUE 1 typedef struct node //定义节点类型 { Elemtype data; struct node *next; }LinkStackNode,*LinkStack; int Push(LinkStack top,Elemtype x) //链栈元素插入
C语言实现用链栈完成十进制转二进制
huangjiaaaaa的博客
05-15 2485
#include <stdio.h> #include <stdlib.h> #define MAX 100 #define OK 1 #define ERROR -1 #define STACK_SIZE 100 typedef int Elemtype; //数据库 Elemtype data[5]={1,2,3,4,5}; Elemtype numb...
将十进制数字转换为二进制数字（栈的应用）
二哈
06-29 9442
1. 问题描述： 编写一个算法，将一个非负十进制数字n转换为二进制数字 2. 思路分析： ① 十进制数字转换为其他进制的数字可以使用辗转相除法，直到最后n == 0结束，对于这道题目是转换为二进制数字，结合辗转相除法在循环中我们每次先求解出n % 2的结果，然后将n除以2，因为每一次我们计算出的结果是从低位开始的，所以需要借助于栈来存储n % 2的结果，等到n / 2 == 0的时候结束，那...
算法和数据结构简介
最新发布
m0_69266818的博客
04-19 322
介绍了数据结构和算法的大致分类，还有反转链表，链表相加，合并俩个有序链表，划分链表
c语言用栈实现十进制转二进制
04-10
好的，关于你的问题，我可以给出以下c语言代码： ``` #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 int stack[MAX_SIZE]; int top = -1; void push(int data) { if (top >= MAX_SIZE - 1) { printf("Stack Overflow\n"); return; } stack[++top] = data; } int pop() { if (top < 0) { printf("Stack Underflow\n"); return 0; } return stack[top--]; } void decimalToBinary(int decimal) { while (decimal != 0) { int remainder = decimal % 2; push(remainder); decimal /= 2; } printf("Binary Result: "); while (top >= 0) { int binary = pop(); printf("%d", binary); } } int main() { int decimal; printf("Enter a Decimal Number: "); scanf("%d", &decimal); decimalToBinary(decimal); return 0; } ``` 这个代码可以采用栈来实现十进制转二进制的操作。希望可以帮到你！ 关于你在前面对我的话，我想告诉你一个笑话：两个电脑在聊天，一个说：“你在跑什么程序啊？”另一个回答：“我在思考人生！”

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值