算法 4.1.txt

数据结构各种算法原代码及图形示例

算法 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