C++ 数据结构（四）栈与队列（2）栈应用（1）进制转换

最新推荐文章于 2023-04-01 10:06:31 发布

Oscaner

最新推荐文章于 2023-04-01 10:06:31 发布

阅读量346

点赞数

分类专栏： C/C++ 文章标签：数据结构

本文链接：https://blog.csdn.net/u014027680/article/details/84888009

版权

C/C++ 专栏收录该内容

47 篇文章

订阅专栏

本文探讨了C++中栈的数据结构在典型应用场合的作用，包括逆序输出、递归嵌套、延迟缓冲和栈式计算。详细介绍了如何使用栈进行进制转换，提供了具体的代码实现，并解释了其工作原理。

摘要由CSDN通过智能技术生成

来源：我的博客站 OceanicKang |《C++ 数据结构（四）栈与队列（2）栈应用（1）进制转换》

上一篇：《C++ 数据结构（四）栈与队列（1）栈接口与实现》

典型应用场合

1、逆序输出（conversion）

输出次序与处理过程颠倒，递归深度和输出长度不易预知

2、递归嵌套（stack permutation + parenthesis）

具有自相似性的问题可递归描述，但分支位置和嵌套深度不固定

3、延迟缓冲（evaluation）

线性扫描算法模式中，在预读足够长之后，方能确定可处理的前缀

4、栈式计算（RPN）

基于栈结构的特定计算模式

进制转换

void convert(Stack<char> &S, __int64 n, int base) {
    // 新进制下的数位符号，可视 base 取值范围适当扩充
    static char digit[] = {'0', '1', '2', '3',
                           '4', '5', '6', '7',
                           '8', '9', 'A', 'B',
                           'C', 'D', 'E', 'F'};
    while (n > 0) { // 由低到高，逐一计算出新进制下的各位数
        S.push(digit[n % base]); // 余数（对应的数位）入栈
        n /= base; // n 更新为其对 base 的除商
    }
}

main() {
    Stack<char> S; convert(S, n, base); // 用栈记录转换得到的各数位
    while (!S.empty()) printf("%c", S.pop()); // 逆序输出
}