二进制为什么用栈

问题描述

精选答案

思想与上述转换方法类似，只是在存储计算出的八进制数时略有区别。(同样利用二进制转八进制为例)

   1). 将二进制数按照顺序进行入栈。

   2). 取出三位二进制数，利用位权表示法进行计算对应八进制数。

   3). 对计算结果进行存储，这里我们是从后向前对二进制数进行处理，如果直接输出会导致输出结果 逆序 ，所以我们再一次利用栈先进后出的特性对计算结果进行存储。开辟一个新栈 将计算结果顺序入栈，再通过出栈对数据进行输出就会正常显示计算结果。

  4).在该程序中使用的结构为栈的顺序存储结构，在初始化栈时会固定栈的大小，如果栈空间不足，会利用动态扩容的方法增加栈的长度