【数据结构】栈的应用之进制转换的实现(附带详细注释)

前言

  1. 《数据结构系列首页》是数据结构系列文章的首页,其中会逐步更新各种数据结构的实现,有兴趣的选手可以一看。
  2. 首页中不仅有各种数据结构的实现,还有学习数据结构必备的基础知识,如果有选手觉得自己的基础不太牢固,可以先将搞定基础知识,之后再攻克数据结构这一部分的内容。
  3. 由于我也是刚开始学习数据结构这门课程,所以如果发现文章中存在错误,希望大家可以直接指出,我将第一时间修改
  4. 更多数据结构的实现请见《数据结构系列文章》,我会在学习完新的数据结构后不断更新其中的内容。

开场白

  1. 在学习完栈的知识后,我们就可以通过栈这种存储结构解决编程过程中的许多问题,进制转换就是其中的一个。
  2. 对于进制转换而言,其方法我已在《进制转换》这篇文章中详细叙述过了,如果有不清楚的选手,可以先看看进制转换的规则
  3. 本篇文章是通过程序实现十进制转其他进制,由于需要用到栈的操作,所以要求必须对栈有一定的了解。
  4. 本篇采用的是动态顺序栈,如果有选手对栈的基本操作不是特别了解,可以先移步《数据结构系列文章》研究栈的内容。

具体实现

十进制转二进制或八进制
#define N 2 // 定义宏N方便修改要转换的进制

void convert_to_2_or_8(int n)
{
   
	Stack S;
	StackElemType e;

	init_stack(S); // 初始化栈
	
	while (n) // 只要n没有被除到0,则一直循环压栈
	{
   
		push_stack(S, n % N)
  • 1
    点赞
  • 47
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值