算法 4.1.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 14 行

算法 4.1
void conversion () {
      // 对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数
      InitStack(S);      // 构造空栈
      cin>>N;
      while (N) {
        Push(S, N % 8);       // "余数"入栈
        N = N/8;              // "商"继续运算
      }
      while (!StackEmpty) {    // 和"求余"所得相逆的顺序输出八进制的各位数
        Pop(S,e);
        cout<<e;
      }
} // conversion