数据结构（C语言）读书笔记5：栈的应用之数制转换及C语言代码实现

最新推荐文章于 2024-07-19 19:48:14 发布
最新推荐文章于 2024-07-19 19:48:14 发布
阅读量3k 收藏 30
点赞数 3
分类专栏： 数据结构C 文章标签： c 数据结构 读书 语言 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuanxiubin/article/details/7888471
版权
本文介绍了如何使用栈来实现十进制数转换为其他进制数的算法。该算法基于数的除法和取模原理，通过将余数压栈，然后依次出栈得到转换后的进制数。提供的C语言代码在VC++ 6.0环境下编译并运行成功。
摘要由CSDN通过智能技术生成

十进制数N转换成其他d进制数的转换是计算机实现计算的基本问题，解决方法很多，其中一个简单算法基于如下原理：N=（N div d）*d +N mod d ,主要涉及到进栈和出栈。

算法描述：//十进制转换成其他进制

 void coversion （）

{

int N,e，d;//十进制N转换成d进制数

InitStack（&S）；//构造空栈

scanf（“%d”，&N）；

while（N）

{

e=N%d；

  Push（S,e）；

N=N/d；

}

whlie（！StackEmpty（S））

{

Pop（S，e）；

printf（“%d”，e）；

}

}



——————C代码实现————————在VC++ 6.0编译通过，运行成功——————————————

#include<stdio.h>
最低0.47元/天 解锁文章
yuanxiubin
关注
专栏目录
《数据结构：c语言版》（严蔚敏）知识点整合
目标检测专栏持续更新中，改进YOLO系列通用，适用v5、v7、v8、所有博客均是团队原创博客，所有文章禁止转载，违者必究。
06-18 1万+
数据结构是相互之间存在一种或多种特定关系的数据元素的集合， 《数据结构》让读者认识到了各种数据结构在处理数据上的优缺点， 理解掌握相关数据结构的具体操作，在结构的基础上添加好的算法，就能够更好的处理和利用数据。 算法的时间空间复杂度： 线性表： 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点：线性表的顺序存储是一种随机存取的存储结构。 随机存取：即读写存储的消息的时间与存储的位置无关 相关操作： 2.插入： 3.查找 4.删除 1.初始化 2.单链表的插入 3.查找 4.
用c语言中栈实现数制转换
10-16
用c语言中栈实现数制转换 用c语言中栈实现数制转换
数据结构代码：用栈实现数值转换，其中包括栈的建立，插入与删除
qq_40834200的博客
03-07 345
数据结构代码：用栈实现数值转换，其中包括栈的建立，插入与删除 # include<stdio.h> # include<stdlib.h> # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define Status int # define SElemType int # define OK 1 # de...
数据结构--数制转换（栈的应用C++）
最新发布
2301_79925647的博客
07-19 107
【代码】数据结构--数制转换（栈的应用C++）
数制转换（数据结构实验代码）
11-10
16进制以下任意数制的转换 学习数据结构（c语言版的）同学可以作为参考
数据结构 栈 数值转换
curiosity9的博客
10-12 1686
新手，可能会有问题，欢迎指正 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;malloc.h&gt; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define OK 1 #define ERROR 0 #defin...
C语言数据结构中数制转换实例代码
12-25
C语言数据结构中数制转换实例代码    数制转换是严蔚敏的数据结构那本书中的例子，但是那本书中的例子大都是用伪代码的形式写的，不是很容易理解和实现，对初学者造成了不小的困扰，在这里我们将其详尽的实现出来，以便初学者调试和运行，并从中有所收获。      #include <stdlib> #include <stdio> #include<malloc> #define STACK_INIT_SIZE 10 //定义最初申请的内存的大小 #define STACK_INCREMENT 2 //每一次申请内存不足的时候扩展的大小 #define OVERFLOW 0 #def
C/C++学习笔记：C语言实现任意进制转换，代码全解析！
CodingPs的博客
11-30 900
问题描述 给定一个 M 进制的数 x，实现对 x 向任意的一个非 M 进制的数的转换。 问题分析 掌握不同数制间的转换关系是解决问题的关键，这里所说的数制一般包括二进制、八进制、十六进制及十进制。除了不同的数制还有下面几个必须要了解的概念。 基数：在一种数制中，只能使用一组固定的数字来表示数的大小，这组固定的数字的个数就称为该计数制的基数（Base）。例如十进制的基数为10，二进制的基...
C语言学习笔记.docx
09-28
### C语言学习笔记知识点梳理 #### 一、C语言组成结构 C语言程序的基本组成结构主要包括以下几个方面： 1. **框架** - **单框架**：仅包含一个主函数（`main()`），整个程序的执行从`main()`开始，直至其结束。 ...
华北电力大学C语言程序设计考研笔记.pdf
11-11
计算机使用进位制表示数据，常用的进位制包括二进制（基数为2）、八进制（基数为8）和十六进制（基数为16）。 2. 进位记数制的特点：每种进位制都有固定的符号集，如二进制的0和1；每种进位制使用位置表示法，不同...
数据结构进制转换
12-03
数据结构进制转换数据结构进制转换数据结构进制转换数据结构进制转换数据结构进制转换数据结构进制转换
数据结构 进制转换源代码
09-14
数据结构 实验二源代码 用堆栈实现各种数制之间的转换
数据结构-数制转换（C，含文档和代码）
10-20
数制转换（含文档和代码）
用堆栈完成对各个进制的转换
05-11
c语言写的用堆栈完成对各个进制的转换，可以随意输入进制并转换成相应的进制
数据结构-程序设计基础实训
12-19
此类资源提供给爱好软件专业学习者，其中有PPT，word文档，和PDF
c语言进制转换 栈的操作
weixin_46050018的博客
03-25 194
#include <stdio.h> #include <string.h> #include <stdlib.h> #include<math.h> #include <windows.h> #define maxsize 20 #define Elemtype char typedef struct { Elemty...
数据结构 04-栈的应用：数制转换的代码实现
一分耕耘一分收获
03-22 1244
2. 应用场景：数制转换 十进制转换为N进制，“除以N”的过程，得到的余数是从低到高的次序，而输出则是从高到低，所以需要一个栈来反转次序。
数据结构（C语言）——2栈：数制转换
<Hunter>
07-10 177
数制转换C语言实现
C语言实现数制转换：数据结构的应用
"C语言数制转换的课程设计，涵盖了二进制、八进制、十六进制与十进制之间的转换，通过不同的数据结构如数组、栈和递归实现。课程设计旨在解决计算机中不同进制之间的转换问题，以满足实际需求。使用C语言编程，适用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值