数据结构通过堆栈来实现一个数的二进制转换

最新推荐文章于 2024-06-24 00:12:24 发布
最新推荐文章于 2024-06-24 00:12:24 发布
阅读量355 收藏
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zix1ng/article/details/122146894
版权

考题2: 数据转换

问题描述

    对任意输入的小于32768的正整数，写一程序将其转换成二进制表示。要求: 分别用顺序存储结构和链式存储结构两种方法存储栈，并在此基础上分别实现该程序。

输入描述

   文本文件“input.txt”中保存了n个小于32768的正整数，文件以-1结束。

输出描述

   输出结果保存在文本文件“output.txt”中，文件每一行输出“#--->##”，#表示十进制表示的正整数，##为其二进制表示结果。

输入示例

  20

16

最低0.47元/天 解锁文章
Zix1ng
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构——栈的实现——二进制转十进制
qq_38620871的博客
06-11 493
学习数据结构的栈之后，为了巩固加深对栈的理解，通过实现一个栈的操作来解决二进制数转十进制数的问题，压栈操作使用输入流cin来读入数据，cin会忽略回车符，因此不再需要getchar来对其进行回收，相比scanf会更加简洁方便，直接上代码： #include"stdafx.h" #include"stdlib.h" #include"math.h" #include<iostream> using namespace std; #define STACK_INIT_SIZE 20 //定
Lua&C 通过栈交换数据
aibulie0537的博客
07-21 201
Lua和C程序通过一个堆栈交换数据: struct lua_State 　　堆栈的序号可以从栈顶和栈底计数，从栈底计数，则栈底是1,向栈顶方向递增。从栈顶计数，则栈顶是-1,向栈底方向递减。一般都用从栈顶计数的方式。堆栈的默认大小是20，可以用lua_checkstack修改.用lua_gettop则可以获得栈里的元素数目。并不是说在栈顶有一个整形元素。而是计算了一下栈顶元素在栈里的正i...
【c++3】_public.h/cpp，_ooci.h/cpp，_mysql.h/cpp
最新发布
OpenBMC开发
06-24 1277
文章目录1._public.h2._public.cpp3._cmpublic.h 1._public.h #ifndef _PUBLIC_H #define _PUBLIC_H 1 #include "_cmpublic.h" //全路径文件名，大小，时间的结构体 struct st_fileinfo { char filename[301]; int filesize; char mtime[21]; }; //1111111111111111111.读取某目录下的全部的文件 clas
堆栈实现进制转换（二进制转八进制）
Basic_ants的博客
02-03 322
#include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct{ char *top;//顶指针 char *base; //基指针 int size;//容量 }Stack; Stack stack1; Stack stack2; //stack1->size = ...
堆栈实现进制转换（二进制转十进制）
Basic_ants的博客
02-02 633
#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 ...
栈的运用：以简单的二进制转换为例
qq_43615806的博客
11-04 1403
题目要求： 对任意输入的十进制正整数，写一程序将其转换成二进制表示。要求首先实现Stack ADT, 然后用栈的基本操作完成该程序。请分别用顺序存储结构表示和链式存储结构表示，并相应完成数据转换。 输入： 输出： 代码实现: ①用顺序存储的方式解决问题： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10...
VC++2012编程演练数据结构《3》堆栈实现进制转换
11-19
在本实践项目中，我们关注的是使用VC++2012进行编程，特别是利用数据结构中的堆栈（Stack）来实现不同进制之间的转换。这是一个典型的应用实例，它结合了编程语言的基础知识与数据结构的核心概念。以下是关于堆栈和...
数据结构-栈进制转换和括号匹配
10-14
在本主题中，我们将深入探讨栈（Stack）这一特殊的数据结构，并应用它来进行进制转换和括号匹配，这些都是编程中常见的问题解决策略。 栈是一种后进先出（Last In, First Out，简称LIFO）的数据结构，类似于日常...
数据结构 进制转换源代码
09-14
数据结构 实验二源代码 用堆栈实现各种数制之间的转换
八进制数和十进制数相互转换
07-02
例如，定义一个16位的二进制数（在这里使用的是十六进制形式表示的二进制数）。 ```assembly BINARY DW 0001111100001111B ``` 2. **初始化堆栈**：为了确保程序正确运行，需要初始化堆栈，为其分配足够的...
Lua和C程序通过一个堆栈交换数据
hksoobe的专栏
06-11 538
数据交换介绍　　 Lua和C程序通过一个堆栈交换数据: struct lua_State 堆栈的序号可以从栈顶和栈底计数，从栈底计数，则栈底是1,向栈顶方向递增。从栈顶计数，则栈顶是-1,向栈底方向递减。一般都用从栈顶计数的方式。堆栈的默认大小是20，可以用lua_checkstack修改.用lua_gettop则可以获得栈里的元素数目。并不是说在栈顶有一个整形元素。而是计算了一下栈顶元素在栈
利用栈进行数值转换
07-03
数值转换，进制之间的互相转换
顺序栈将一个非负的十进制整数N转换为对应的B进制数。
10-27
C++写的顺序栈将一个非负的十进制整数N转换为对应的B进制数。 可进行1-16进制之间的数制转换。
数据结构（C语言）——2栈：数制转换
<Hunter>
07-10 168
数制转换C语言实现
c语言数据交换的几种方法
zzobin的专栏
01-23 3981
这是个很common的例子，实现2个数据a,b的交换，a的值给b,b的值给a. 一般做法是借助中间变量缓存，实现交换。实现方法如下： #include int main(void){ int a , b, t; scanf("%d%d", &a, &b); t = a; a = b; b = t; printf("%d %d\n", a, b); return 0; } 第
表达式转换
不忘初心
10-16 2905
5-4 表达式转换   (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对
C语言实现顺序栈的ADT 与 利用栈实现二进制转换
The_RedMaple的博客
10-23 267
#include <stdio.h> #include <malloc.h> #define MAXSIZE 30 typedef struct { int data[MAXSIZE]; int top; }SqStack; void InitStack(SqStack *&S) { S = (SqStack *)malloc(sizeof(SqStack)); S->top = -1; printf("顺序栈----初始化成功\n"); } void
Stack实现十进制转二进制
tianmo2010的专栏
12-01 1675
#include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERLOW -2 #define ok 1 #define error -1 typedef struct sqstack { int *base; int *top; int max; }sqstac
数据结构之堆栈
C语言与CPP编程的博客
10-26 1498
堆栈的基本概念 堆栈是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是：线性表允许在任意位置插入和删除数据元素操作，而堆栈只允许在固定一端进行插入和删除数据元素操作 根据堆栈的定义，每次进栈的数据元素都放在原当前栈顶元素之前而成为新的栈顶元素，每次退栈的数据元素都是原当前栈顶元素，这样，最后进入堆栈的数据元素总是最先退出堆栈，因此，堆栈也称作后进先出的线性表，或简称后进先出表。 例子 设有数据元素序列A,B,C，是否可以利用一个堆栈，得到数据元素序列B, A, C。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值