《数据结构与算法 C语言版》—— 3.2栈的应用举例

华章计算机 2017-07-04

算法 表达式 序列 数据结构

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章,第3.2节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

3.2栈的应用举例

3.2.1数制转换

十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:
N=(N div d)×d+N mod d(其中,div为整除运算,mod为取余运算)
例如:(1348)10=(2504)8,其运算过程如下:

 NN div 8 N mod 8

13481684
168 210
21 25
2 02
由于上述计算过程是从低位到高位顺序产生八进制数的各位数位,而一般来说,打印输出是从高位到低位进行,恰好和计算过程相反。因此,若将计算过程中得到的八进制数的各位按顺序进栈,则按出栈序列打印输出的即为与输入对应的八进制数。算法描述如

登录 后评论
下一篇
云攻略小攻
2470人浏览
2019-10-11
相关推荐
菜鸟先飞——C语言内存管理
968人浏览
2018-06-02 17:47:41
代码面试之栈和队列(转载)
294人浏览
2015-09-30 13:47:00
语言变量声明内存分配
694人浏览
2013-03-24 22:45:00
老曹眼中的全栈架构师
6325人浏览
2016-12-20 14:46:57
语法解析器!
1002人浏览
2014-12-08 14:32:00
c/c++内存机制(一)(原)
5153人浏览
2018-04-03 08:47:21
c/c++内存机制(一)(原)
711人浏览
2018-03-10 17:49:00
全栈必备的技术栈设想
945人浏览
2016-11-20 09:53:11
0
0
0
1244